Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
55937 姜李烨 确定比赛名次 C++ 通过 100 11 MS 1256 KB 660 2022-07-31 23:23:37

Tests(1/1):


#include<bits/stdc++.h> using namespace std; int main(){ int s[505]={0},book[505][505]={0},num[505]={0}; int k,l,n,m,a,b; while(cin>>n>>m&&n!=0&&m!=0){ l=0; memset(s,0,sizeof(s)); memset(book,0,sizeof(book)); memset(num,0,sizeof(num)); for(int i=0;i<m;i++){ cin>>a>>b; if(book[a][b]==0){ s[b]++; book[a][b]=1; } } for(int i=0;i<n;i++){ for(int j=1;j<=n;j++){ if(s[j]==0){ k=j;break; } } num[l++]=k; s[k]=-1; for(int h=1;h<=n;h++){ if(book[k][h]) s[h]--; } } cout<<num[0]; for(int i=1;i<n;i++){ cout<<' '<<num[i]; } cout<<endl; } return 0; }


测评信息: