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; }