记录编号 385474 评测结果 AAAAAAAWWA
题目名称 课程安排问题 最终得分 80
用户昵称 Gravatarzero 是否通过 未通过
代码语言 C++ 运行时间 0.003 s
提交时间 2017-03-21 19:20:45 内存使用 0.31 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	freopen("curriculum.in","r",stdin);
	freopen("curriculum.out","w",stdout);
	int s,n,ru[101]={0},ans[101];
	bool lian[101][101]={false};
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>ru[i];
		for(int j=1;j<=ru[i];j++){
			cin>>s;
			lian[i][s]=true;
		}
	}
	s=0;
	for(int i=1;i<=n;i++){
		for(int k=1;k<=n;k++){
			if(ru[k]==0){
				for(int j=1;j<=101;j++){
					if(lian[j][k]){
						ru[j]--;
					}
				}
				ru[k]--;
				s++;
				ans[s]=k;
			}
		}
	}
	if(s==n){
		for(int i=1;i<=n;i++){
			cout<<ans[i]<<" ";
		}
	}else{
		cout<<"no";
	}
	return 0;
}