lintcode 1163. 分糖果

给定长度为偶数的整数数组，该数组中不同的数字代表不同种类的糖果， 每个数字表示一种糖果。 您需要将这些糖果平均分配给弟弟和妹妹。 返回妹妹可以获得的糖果种类的最大数量。

样例
输入: candies = [1,1,2,2,3,3]
输出: 3
解释:
有三种不同的糖果(1, 2 and 3), 每种糖果有两个。
最佳分法：妹妹拥有[1,2,3] ，弟弟也会拥有拥有[1,2,3]。
妹妹拥有3种不同的糖果。

思路：只要糖果种类大于n/2，则一定可以得到n/2种，如果小于n/2种，则说明只能得到种类的最大数量

class Solution {
public:
    /**
     * @param candies: a list of integers
     * @return: return a integer
     */
    int distributeCandies(vector<int> &candies) {
        // write your code here
        unordered_set<int> s(candies.begin(),candies.end());
        return min(candies.size()/2,s.size());
    }
};