2646853_ac_31ms_76k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

char name[350][15];
int no;

int f(char tmp[])
{
	int i;

	for (i = 0; i < no; i++)
	{
		if(strcmp(name[i],tmp)==0)
			return i;
	}
	strcpy(name[no],tmp);
	return no++;
}
int main()
{
	int t, cas, n, i;
	int c, d;
	char a[15], b[15];
	int next[350], pre[350];

	cas = 1;
	scanf("%d",&t);
	while (t--)
	{
		printf("Scenario #%d:\n",cas++);
		scanf("%d",&n);
		no = 0;
		memset(pre,-1,sizeof(pre));
		memset(next,-1,sizeof(next));
		for (i = 1; i < n; i++)
		{
			scanf("%s%s",a,b);
			c = f(a); d = f(b);
			next[c] = d;
			pre[d] = c;
		}
		for (i = 0; i < n; i++)
		{
			if (pre[i]==-1)
			{
				while (i!=-1)
				{
					puts(name[i]);
					i = next[i];
				}
				break;
			}
		}
		printf("\n");
	}
	return 0;
}