hdu 6015

题意：n节课，然后给出课程名和翘课价值，每个课程不能逃课超过2次，问得到的最大逃课价值

思路：按照价值排序，然后得到最大价值的2次，哦了。

#include<bits/stdc++.h>
using namespace std;
struct node
{
    string s;
    int x;
}a[103];
bool cmp(node p,node q){
    return p.x>q.x;
}
map<string ,int >b;
int main()
{
    int t;
    int n;
    scanf("%d",&t);
    while(t--){
            long long sum=0;
            b.clear();
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].s;
             scanf("%d",&a[i].x);
        }

        sort(a+1,a+1+n,cmp);
        for(int i=1;i<=n;i++){
            b[a[i].s]++;
            if(b[a[i].s]>=3)
                continue;
            sum+=a[i].x;
        }
        printf("%I64d
",sum);
    }
}