记录编号	35693	评测结果	AAAAAAAWWA
题目名称	课程安排问题	最终得分	80
用户昵称	Cloud	是否通过	未通过
代码语言	C++	运行时间	0.004 s
提交时间	2012-02-28 19:12:43	内存使用	0.30 MiB

#include<fstream>
using namespace std;
struct yu
{
	int a[101];
	int m;
}y[101];
int main(void)
{
	ifstream fin("curriculum.in");
	ofstream fout("curriculum.out");
	int n;
	fin>>n;
	int i,j,k,s[101]={0},p=0,num,q=0;
	bool f[101]={0};
	for(i=1;i<=n;i++)
	{
		fin>>y[i].m;
		for(j=0;j<y[i].m;j++)
			fin>>y[i].a[j];
	}
	num=n;
	i=1;
	while(num)	
	{
		for(j=0;j<y[i].m;j++)
			for(k=0;k<p;k++)
				if(y[i].a[j]==s[k])
				{
					y[i].a[j]=y[i].a[y[i].m-1];
					y[i].m--;
				}
		if(y[i].m==0&&f[i]==0)
		{
			s[p]=i;
			p++;
			f[i]=1;		
			num--;
		}
		i++;
		if(i>n)
		{
			if(q==p)
			{
				s[0]=0;
				break;
			}
			i=1;
			q=p;
		}
		
	}
	if(s[0])
		for(i=0;i<p;i++)
			fout<<s[i]<<" ";
	else 
		fout<<"no";
	fin.close();
	fout.close();
	return 0;
}