360笔试，技术综合F卷

考了很多SQL、安卓还有C++题目。

笔试题就一题：

小明非常喜欢吃美食，同时讨厌吃到重复的东西。小云为了小明准备了n道美食，其中第n道的特征值为ai，因为小明讨厌重复的东西，所以小云想通过混合美食来改变其特征值是的所有美食的特征值互不相同。具体的来说，小云每次可以选择两个特征值分别为x和y的美食并且讲x加入y是的特征值变为x+y的新美食，现在小云想知道他最少要混合多少次才能使得所有美食特征值互不相同。输入描述，第一行输入一个正整数n，接下来一行输入n个数字分别表示对应美食的特征值用空格隔开，对于所有数据保证，n<=100000且1<=ai<=n。输出描述，输出一个非负整数表示最小的混合次数。

思路：字典来记录每种特征值出现的次数，然后通过统计每种特征值需要的混合次数，从而得出最终的混合次数。AK了

简答题倒是很反人类，我居然没看到可以拍图片上传。。。