LeetCode 575.分糖果

LeetCode 575.分糖果

长度为偶数

用set记录种类，取种类和糖果总数一半的最小值

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        set<int> s;
        for(auto num:candies)
            s.insert(num);
        return min(s.size(),candies.size()/2);
    }
};