leetcode575. Distribute Candies

快点把水题刷完吧。。。

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