leetcode 575. Distribute Candies

leetcode575题目链接

题意就是给定一个偶数个数的数组，然后其中的不同的数字代表不同的candy，把candy平均分给姐姐弟弟，就是分给两个人，求某个人最多可以获得几种类型的candy。

思路：水。就是排序，然后遍历就好，用一个last来保存上一个是什么，每次遇到一个不同的candy，res++，同时other也++，因为每次遇到一个不同的，由于题意要平均，相当于每次每个不同的都要分半个给otherone，遇到一个相同的，other就--，就相当于相同的两个，一人一个。结果就是res-other/2，当然当other为负数的时候，就是重复的太多，res表示总共有多少个不同，这时直接取res就好。

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        sort(candies.begin(),candies.end());
        int res=0,last=-1,other=0,size=candies.size();
        for(int i=0;i<size;i++){
            if(last!=candies[i]){
                last=candies[i];
                res++;
                other++;
            }
            else{
                other--;
            }
        }
        return other>0?res-other/2:res;
    }
};