ZOJ-1244

最新推荐文章于 2018-09-19 12:07:08 发布

心之痕

最新推荐文章于 2018-09-19 12:07:08 发布

阅读量338

点赞数

分类专栏： ZOJ 水题文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/38351425

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

水题

43 篇文章 0 订阅

订阅专栏

乍一看以为是图论题，结果发现就是道水题，依次枚举下完事了

#include<cstdio>
#include<cstring>

int main()
{
	int n, cs = 0;
	bool b[26];
	char c1[2], c2[2];
	while (scanf("%d", &n), n)
	{
		getchar();
		memset(b, 0, sizeof(b));
		b[0] = true;
		while (n--)
		{
			scanf("%s %*s %s", c1, c2);
			b[c1[0] - 'a'] = b[c2[0] - 'a'];
		}
		printf("Program #%d\n", ++cs);
		int i;
		bool flag = false;
		for (i = 0; i < 26; i++)
			if (b[i])
			{
				printf("%c ", i + 'a');
				flag = true;
			}
		if (!flag)
			puts("none\n");
		else
			puts("\n");
	}
	return 0;
}