HPU暑期集训积分赛1

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<string,string> P;
const ll MAX=1e9+10;
struct node{
    string s;
    int a;
    
}arr1[10000+10] ;
bool cmp(node x,node y){
    if(x.a!=y.a)
        return  x.a>y.a;
    return x.s<y.s;
}
int main(){
    vector<P>arr;
    P p;
    ll a,b;
    cin>>a;
    string s1;
    string s2;
    while(a--){
        cin>>b;
        map<string,int>mp;
        map<string,int>mp1;
        for(int i=0;i<b;i++){
            cin>>s1>>s2;
            p.first=s1;
            p.second=s2;
            arr.push_back(p);//将数据存进数组 
        }
        mp1[arr[0].first]=1;//mp1是判断他是不是复读机是的话为1 
        for(int i=1;i<b;i++){
            if(!mp1[arr[i].first]){
                if(arr[i].second==arr[i-1].second){//判断这一句与前一句是否相同 
                    mp[arr[i].first]++;//mp来存熟练度 
                }
            
                else{//如果不相同说明说这句画的人不是复读机 
                    mp1[arr[i].first]=1;
                    mp[arr[i].first]=0;//令他的熟练度为0 
                }
            }
        }
        int i=0;
        if(mp.size()){//存入map的个数 
            map<string,int>::iterator it;
            for(it=mp.begin();it!=mp.end();it++){
                if(it->second){//复读机且熟练度不为0存入到一个数组 
                    arr1[i].s=it->first;
                    arr1[i].a=it->second;    
                    i++;//数组中个数 
                }
            }
            if(i==0){
                puts("Unbelievable!"); 
            }
            else{

            sort(arr1,arr1+i,cmp);//排序 
            for(int j=0;j<i;j++){
                cout<<arr1[j].s<<endl;
            }
            }
        }
        else{
            puts("Unbelievable!");
        }
        arr.clear();
    }
    
    
    return 0;
}