比赛 |
20120224 |
评测结果 |
AAAAAAAWWT |
题目名称 |
课程安排问题 |
最终得分 |
70 |
用户昵称 |
Cloud |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2012-02-24 19:33:54 |
显示代码纯文本
#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;
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(s[0]==0)break;
i=1;
}
}
if(s[0])
for(i=0;i<p;i++)
fout<<s[i]<<" ";
else
fout<<"no";
fin.close();
fout.close();
return 0;
}