HDU——6015 Skip the Class

题目链接：

一个sort排序

但是要注意是否出现了大于等于三次

所以需要map把string对应到int计次数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<map>
using namespace std;
#define ll long long
struct node{
    char s[10];
    int val;
}s[110];
bool cmp(node a,node b)
{
    return a.val>b.val;
}
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        map<string, int >mp;
        mp.clear();
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            cin>>s[i].s>>s[i].val;
        }
        sort(s, s+n, cmp);
        ll sum=0;
        for(int i=0;i<n;i++)
        {
            if(mp[s[i].s]==2)
                continue;
            mp[s[i].s]++,sum+=s[i].val;
        }
        cout<<sum<<endl;
    }
    return  0;
}