考了很多SQL、安卓還有C++題目。

筆試題就一題：

小明非常喜歡吃美食，同時討厭吃到重復的東西。小云為了小明準備了n道美食，其中第n道的特征值為ai，因為小明討厭重復的東西，所以小云想通過混合美食來改變其特征值是的所有美食的特征值互不相同。具體的來說，小云每次可以選擇兩個特征值分別為x和y的美食并且講x加入y是的特征值變?yōu)閤+y的新美食，現(xiàn)在小云想知道他最少要混合多少次才能使得所有美食特征值互不相同。輸入描述，第一行輸入一個正整數(shù)n，接下來一行輸入n個數(shù)字分別表示對應(yīng)美食的特征值用空格隔開，對于所有數(shù)據(jù)保證，n<=100000且1<=ai<=n。輸出描述，輸出一個非負整數(shù)表示最小的混合次數(shù)。

思路：字典來記錄每種特征值出現(xiàn)的次數(shù)，然后通過統(tǒng)計每種特征值需要的混合次數(shù)，從而得出最終的混合次數(shù)。AK了

簡答題倒是很反人類，我居然沒看到可以拍圖片上傳。。。