hdu 2094 产生冠军（set）

列名单，塞人员：
实际上就是把所有人名都列出来，从来没赢过的摔倒，赢过并且输过的摔掉。剩下的如果只有一个那就是冠军，如果不止一个就不是了。
简单优化：
与其列出所有人名然后筛选出赢过的，还不如直接只给赢过的列表。那么我们需要两个表，一个放赢家（只要赢过都算），一个放输家（只要输过的就算）。接下来拿赢家中的每一个对象在输家中找，如果找到就可以摔掉了。最后剩下的就是超级大赢家了。当然，为了去重，我们选择使用STL容器中的set集合处理去重。

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include <set>
#include<algorithm>
#define INF 99999999
#define uf 1e-8
#define maxn 10005
#define LL long long
using namespace std;
int main()
{
set<string>winner;
set<string>loser;
string w,l;
int n;
while(cin>>n&&n)
{
winner.clear();
loser.clear();
while(n--)
{
cin>>w>>l;
winner.insert(w);
loser.insert(l);
}
int flag=0;
for(set<string>::iterator it=winner.begin();it!=winner.end();it++)
{
if(loser.find(*it)==loser.end())
{
flag++;
}
}
if(flag==1)
cout << "Yes\n";
else
cout << "No\n";
}
return 0;
}