pku2491.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 58 行

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

typedef struct 
{
	char f[30], e[30];
}Node;

Node nd[400];

int main()
{
	int nxt[400], st[400];
	int i, j;
	int T, t, N;
	scanf("%d", &T);
	for (t = 0; t < T; t++)
	{
		scanf("%d", &N);
		N--;
		memset(st, 0, sizeof(st));
		memset(nxt, -1, sizeof(nxt));
		for (i = 0; i < N; i++)
		{
			scanf("%s %s", nd[i].f, nd[i].e);
		}
		for (i = 0; i < N; i++)
		{
			for (j = 0; j < N; j++)
			{
				if (strcmp(nd[i].e, nd[j].f) == 0)
				{
					nxt[i] = j;
					st[j] = 1;
					break;
				}
			}
		}
		for (i = 0; i < N; i++)
		{
			if (st[i] == 0)
			{
				break;
			}
		}
		printf("Scenario #%d:\n", t + 1);
		printf("%s\n", nd[i].f);
		for (j = 0; j < N; j++)
		{
			printf("%s\n", nd[i].e);
			i = nxt[i];
		}
		printf("\n");
	}
	return 0;
}