记录编号 |
385474 |
评测结果 |
AAAAAAAWWA |
题目名称 |
课程安排问题 |
最终得分 |
80 |
用户昵称 |
zero |
是否通过 |
未通过 |
代码语言 |
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;
}