hdu 2094 产生冠军

学会了STL用法

#include<iostream>
#include<map>
#include<set>
#include<string>
using namespace std;        
map<string,string>mymap;
set<string>myset;
set<string>::iterator it;
int main()
{
    int n,cnt;//cnt:
    cin.sync_with_stdio(false);
    while(cin>>n&&n)
    {
        string a,b;
        myset.clear(),mymap.clear();
        for(int i=0;i<n;i++)
        {
            cin>>a>>b;
            myset.insert(a),myset.insert(b);
            mymap[b]=a; //a赢b,则b->a
        }
        for(it=myset.begin(),cnt=0;it!=myset.end();it++) //每一个选手
            if(!mymap[*it].length())    cnt++;//没有人指向c,则c为一个可能的赢者
        cout<<(cnt==1?"Yes":"No")<<endl;//可能为赢者数目为1，则赢者唯一确定
    }
    return 0;
}