牛客：毕业生的纪念礼物（优先队列 || STL嵌套）

题目链接：https://ac.nowcoder.com/acm/contest/948/G

题意：

中文题，不在描述。

分析：

每次优先从个数最多的三种各取一个，然后再重新找出最大三种的。

优先队列设为数值越大，权值越重就好，然后每次取出对手的三个，然后各建议，如果不为0再重新放入队列。

STL嵌套则是先用map读入输入，然后把map嵌套进vector种然后根据second的值重大到小排序即可。

#include <bits/stdc++.h>
using namespace std;


map<int, int> mp;
vector<pair<int, int> > ve;

bool cmp(pair<int, int> p1, pair<int, int> p2)
{
    return p1.second > p2.second;
}

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        mp.clear();
        ve.clear();
        int r;
        for(int i=0; i<n; i++)
        {
            scanf("%d", &r);
            mp[r] ++;
        }

        map<int, int>::iterator it, it1, it2;
        for(it = mp.begin(); it != mp.end(); it++)
        {
            ve.push_back(pair<int, int>(it->first, it->second));
        }
        

        int ans = 0;
        int i1, i2, i3;
        while(ve.size() >= 3)
        {
            sort(ve.begin(), ve.end(), cmp);
            ve[0].second --;
            ve[1].second --;
            ve[2].second --;
            
            if(ve[2].second == 0)
                ve.erase(ve.begin() + 2);
            if(ve[1].second == 0)
                ve.erase(ve.begin() + 1);
            if(ve[0].second == 0)
                ve.erase(ve.begin());

            ans ++;

        }
        printf("%d\n", ans);

       
    }

    return 0;
}