hdu 2094 产生冠军

//赢过的人，看看有没有输过，如果有他不可能是赢的人；反之就有可能是。
//循环完后，有多个人没输过，则输出NO
#include<iostream>
using namespace std;
char ch1[1005][102], ch2[1005][105];

int main()
{
	int n;
	while(scanf("%d", &n) != EOF && n)
	{
		int i, j, p = -1;
		for(i = 0; i < n; i++)
		{
			getchar();
			scanf("%s", ch1[i]);
			getchar();
			scanf("%s", ch2[i]);
			
		}
		for(i = 0; i < n; i++)
		{
			for(j = 0; j < n; j++)
			{
				if(!strcmp(ch1[i], ch2[j]))
					break;
			}
			if(j >= n)
			{
				if(!strcmp(ch1[p], ch1[i]) || p == -1)
					p = i;
				else
				{
					p = -1;break;
				}
			}
		}
		if(p == -1)
			printf("No\n");
		else
			printf("Yes\n");
	}
	return 0;
}