记录编号	154353	评测结果	AAAAAAAAAA
题目名称	课程安排问题	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-03-22 12:02:18	内存使用	0.36 MiB

#include<iostream>
#include<cstdio>
using namespace std;
bool flag[110]={0},FLAG;
int a[110][110]={0},to[110]={0};
int que[110]={0},r=0,n,i,p,zj1;
int main()
{
	freopen("curriculum.in","r",stdin);
	freopen("curriculum.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&to[i]);
		for(p=1;p<=to[i];p++)
		{
			scanf("%d",&zj1);
			a[zj1][++a[zj1][0]]=i;
		}
	}
	for(i=1;i<=n;i++)
	if(!to[i]){que[++r]=i;break;}
	flag[i]=1;
	while(r!=n)
	{
		for(i=1;i<=a[que[r]][0];i++)
		to[a[que[r]][i]]--;
		for(FLAG=1,i=1;i<=n;i++)
		if(!flag[i]&&!to[i])
		{que[++r]=i;flag[i]=1;FLAG=0;break;}
		if(FLAG)break;
	}
	if(!FLAG)for(i=1;i<=n;i++)printf("%d ",que[i]);
	else printf("no\n");
	return 0;
}