比赛 20120224 评测结果 AAAAAAAAAW
题目名称 课程安排问题 最终得分 90
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-02-24 19:33:54
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,o=0,answer[101];
int q[101][101];
int number[101]={0};
bool used[101];
int main()
{
	freopen ("curriculum.in","r",stdin);
	freopen ("curriculum.out","w",stdout);
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		int a;
		cin>>a;
		for (int j=0;j<a;j++)
		{
			int b;
			cin>>b;
			number[i]++;
			q[i][number[i]]=b;
		}
		used[i]=true;
	}
	int a;
	a=n;
	while (a>0)
	{
		int b;
		for (int i=1;i<=n;i++)
		{
			if (number[i]==0&&used[i])
			{
				b=i;
				break;
			}
		}
		for (int i=1;i<=n;i++)
		{
			if (i==b)
				continue;
			for (int j=1;j<=n;j++)
			{
				if (q[i][j]==b)
				{
					q[i][j]=0;
					number[i]--;
				}
			}
		}
		o++;
		answer[o]=b;
		a--;
		used[b]=0;
	}
	for (int i=1;i<=n;i++)
		cout<<answer[i]<<' ';
	return 0;
}