hdu-2094 产生冠军

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2094

题目：

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4716 Accepted Submission(s): 2274
Problem DescriptionInputOutputSample InputSample Output#include<iostream>using namespace std;#include<string>#include<map> #include<set> //容器 输入两个相同元素时只会存一个int main(){int n,i;set<string> name; //把出现过的名字全放在set容器中set<string>::iterator r; //set的指针map<string,string> com;while(cin>>n,n!=0){string a,b;name.clear();com.clear();for(i=0;i<n;i++){cin>>a>>b;name.insert(a); name.insert(b);com[b]=a; //标记b输给了a }int t=0; //t保存没有输过的人数for(r=name.begin();r!=name.end();r++)if(!com[*r].length()) //如果com[b]没有输过就长度为0{t++;if(t>1)break;}puts(t==1?"Yes":"No");}return 0;}