思路

统计不同元素个数：设不同元素的数量为 $k$ 。
保持多样性不变：每个不同元素至少保留 $1$ 个，因此至少需要保留 $k$ 个元素。
可删除的最多数量： $\text{answer} = n - k$ 。

C++

P3509.第1题-数组的多样性

1000ms

Difficulty: 2

所属公司 : 科大讯飞

算法与标签>哈希表

题目内容

数组的多样性是指：数组中不同元素的数量。

小红有一个数组，她希望删除一些元素，但数组的多样性不能改变，小红想知道，自己最多可以删除多少个元素？

输入描述

第一行输入一个正整数 $n$ ，代表数组的大小。

第二行输入 $n$ 个正整数 $a_i$ ，代表每个元素。

$1 ≤ n,a_i ≤ 100$

输出描述

输出一个整数。

样例1

输入

5
1 2 3 4 5

输出

说明

每种元素都只有一个，因此无法删除任何元素。

样例2

输入

4
2 1 1 2

输出

说明

类型 $1$ 的元素和类型 $2$ 的元素各删除一个，这样每个都留下了一个。

输入

预期输出（选填）