9.2 美团糖果

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums;
    unordered_map<int, int> map;
    for (int i = 1; i <= n; i++) {
        int a;
        cin >> a;
        map[a]++;
    }
    for (auto x : map) {
        nums.push_back(x.second);
        
    }
    sort(nums.begin(), nums.end());
    int ans = 0;
    
    for (int i = 0; i < nums.size(); i++) {
        for (int j = i + 1; j < nums.size(); j++) {
            if (nums[i] <= 0) break;
            nums[i]--;
            nums[j]--;
            ans++;
            
        }
        if (nums[i] >= 2) ans++;
    }
    
    cout << ans;

}
//可否?