575. Distribute Candies

将糖果数目平均分配给哥哥和妹妹，求出妹妹最大可分配到的糖果数目:

哥哥和妹妹分配到的糖果数目均为糖果总数目的一半，在分配的同时，优先保证新糖果种类分配给妹妹即可；那么妹妹可分配到的最大种类数目即为min(糖果总类数,糖果数目一半)

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        unordered_map<int,int> table;
        int ans=0;
        for(int i=0;i<candies.size();i++)
        {
            if(table.find(candies[i])==table.end())
            {
                table[candies[i]]=1;
                ans++;
            }
        }
        int half = candies.size()/2;
        return min(ans,half);
    }
};