B. 复读机的力量

#include<iostream>
#include<map>
#include<algorithm>
#include<string>

using namespace std;
const int N=10010;
struct stu 
{
    string a;//保存复读机的名字 
    int b;//保存复读机的熟练度 
//    bool friend operator <(const stu &x,const stu &y){
//        if(x.b!=y.b) return x.b>y.b;
//        return x.a<y.a;//内置重载，直接定义排序规则，也可以在外边写一个cmp 
    //}
}arr[N];
bool cmp(stu x,stu y){
        if(x.b!=y.b) return x.b>y.b;
        return x.a<y.a; 
    }
 
 
 
int main()
{
    int t;
    cin>>t;
    while(t--){
        map<string,int >mp1,mp2;//判断是否为复读机 mp1用来标记不是复读机的人，mp2用来标记复读机的熟练度
        map<string,int>::iterator it;
        int n;
        cin>>n;
        string c[N],d[N];
        for(int i=0;i<n;i++){
            cin>>c[i]>>d[i];
            if(i==0){
                mp1[c[i]]=1;//第一个出现的一定不是复读机 
            }
            else mp1[c[i]]=0;//复读机标记为0；
        }
        int pos=0;
        for(int i=1;i<n;i++){
            if(d[i]==d[i-1]&&mp1[c[i]]!=1){//如果说第i个人重复了前一个人的话，并且不为1那么他就是复读机
                mp2[c[i]]++;
            }
            else {
                mp1[c[i]]=1;//不是复读机标记为0；
            }
        }
　　　　　　//将复读机的熟练度与名字转换为结构体数组
 　       for(it=mp1.begin();it!=mp1.end();it++){
            if(it->second!=1){
                arr[pos].a=it->first;
                arr[pos].b=mp2[it->first];
                pos++;
            }
        }
        if(pos==0){
            cout<<"Unbelievable!"<<endl;
        }
        else {
//            sort(arr,arr+pos);//如果用内置函数的话用这个排序 
            sort(arr,arr+pos,cmp); //外置cmp用这个排序 
            for(int i=0;i<pos;i++){
                cout<<arr[i].a<<endl;
            }
        }
        mp1.clear();
        mp2.clear();
        
    } 
    return 0;
 }