hdu2094 产生冠军 (set)

//set不会有重复的元素
# include <stdio.h>
# include <algorithm>
# include <string>
# include <map>
# include <set>
# include <iostream>
using namespace std;
int main()
{
char a[1010],b[1010];
set<string>q1;//全部的人
set<string>q2;//输的人
int n,i,cot,j;
while(~scanf("%d",&n),n)
{
q1.clear();
q2.clear();
while(n--)
{
scanf("%s %s",a,b);
q1.insert(a);
q1.insert(b);
q2.insert(b);
}
if(q1.size()-q2.size()==1)//，全部人中只有冠军是没有输过的，其他的人肯定是输过的！所以，容器q1的大小肯定比q2大1。
printf("Yes\n");
else
printf("No\n");
}
return 0;
}