575. Distribute Candies

575. Distribute Candies

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        unordered_map<int,int> map;
        for(int i=0;i<candies.size();i++)
            map[candies[i]]++;
        
        if(map.size()>=candies.size()/2)
            return candies.size()/2;
        else{
            return map.size();
        }
    }
};