方法一：使用数组统计 观察到 1≤Ai≤1051 \leq A_i \leq 10^51≤Ai ≤105，所以可以开一个长度为 10510^5105的数组进行统计。 方法二：使用set统计 方法三：使用map统计

话不多说，上题解：

首先，我们需要定义一个数组a,和一个数组t a[i]:每一个数的值 t[i]: i 这个数出现的次数 也就是 然后我们要循环输入 将每一个数 a[i] 存入t数组里，则t数组中下标为a[i]的加一 代码为 然后我们遍历1-n，如果当前t[a[i]]不为0 则cnt++;然后将t[a[i]]=0; 所有代码合起来为