链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2094
因为冠军一定一次都没输过,所以判断总人数和输过的人数是否相差1即可
C++ STL set容器,set自带去重,省去判重的麻烦
#include <iostream>
#include <set>
using namespace std;
int main()
{
int n;
while(cin>>n,n)
{
string a,b;
set <string> lose,all;
while(n--)
{
cin>>a>>b;
all.insert(a);
all.insert(b);
lose.insert(b);
}
cout<<(lose.size()+1 == all.size() ? "Yes" : "No")<<endl;
}
return 0;
}