C-产生冠军

题目描述

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。

样例输入

3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0

样例输出

Yes
No

#include<string>
#include<stdio.h>
int main()
{	
	char a[2000][1000], b[1000][1000];
	int i, j, k;
	int n,sum=0,loser=0;
	while (scanf("%d", &n) && n)
	{	
		for (i = 0; i < n; i++)
		{
			scanf("%s", &a[i]);
			scanf("%s", &b[i]);
		}
		for (i = 0, k = n; i < n; i++, k++)
		{
			strcpy(a[k], b[i]);
		}
		for (i = 0; i < 2 * n; i++)
		{
			for (j = i + 1; j < 2 * n; j++)
			{
				if (strcmp(a[i], a[j]) == 0)
					break;
			}
			if (j == 2 * n)
				sum++;
		}
		for (i = 0; i < n; i++)
		{
			for (j = i + 1; j < n; j++)
			{
				if (strcmp(b[i], b[j]) == 0)
					break;
			}
			if (j == n)
				loser++;
		}
		if (sum - loser == 1)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
		sum = 0;
		loser = 0;
	}
	return 0;
}