方法一:
只需统计种类总数, 然后与size() / 2 比较大小, 选择较小的数
class Solution {
public:
int distributeCandies(vector<int>& candies) {
unordered_map<int,int> m;
for(int i=0;i<candies.size();i++){
m[candies[i]]++;
}
return min(m.size(),candies.size()/2);
}
};