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