编程题
### 问题描述 小然是魔法学校的一名教师,他正在教授一个由 $N$ 名学生组成的班级。在一次活动中,他需要将身高相同的学生分为一组。但是,有些学生因为他们的身高独一无二,只能单独成为一组,他们对此感到非常难过。 小然有一根魔法棒,他可以用魔法棒改变任何学生的身高。现在,他想知道,他至少需要改变多少名学生的身高,才能使所有的学生都不会感到难过? ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例包含两行。第一行包含一个整数 $N$,表示班级中学生的人数。第二行包含 $N$ 个空格分隔的整数 $H_1, H_2, ..., H_N$,表示每名学生的身高。 ### 输出格式 对于每个测试用例,输出一行,包含一个整数,表示需要改变身高的学生的最小数量。 ### 样例输入 ```text 4 4 1 2 1 2 4 1 2 2 2 3 1 1 1 5 1 2 3 4 5 ``` ### 样例输出 ```text 0 1 0 3 ``` ### 说明 在第一个测试用例中,学生可以分为两组,每组有两名学生,所以不需要改变任何学生的身高。 在第二个测试用例中,一开始只有一名学生的身高和其他学生相同。小然可以将第一名学生的身高改为 $2$,这样所有的学生都在同一组,只有一名学生的身高被改变。 ### 评测数据范围 $1 \leq T \leq 10^3$。 $2 \leq N \leq 10^5$,$1 \leq H_i \leq 10^9$。 所有测试用例中,$N$ 的总和不超过 $2 \times 10^5$。
查看答案
赣ICP备20007335号-2