Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
55135 | 杨中琦 | 确定比赛名次 | C++ | 通过 | 100 | 8 MS | 1280 KB | 817 | 2022-07-29 20:55:11 |
#include<bits/stdc++.h> int mp[510][510]; int n,ind[510]; void com() { int i,j,top,k=0; for(i=0;i<n;i++) { for(j=1;j<=n;j++) { if(ind[j]==0) { top=j; break; } } if(i==n-1)printf("%d\n",top); else printf("%d ",top); ind[top]--; for(j=1;j<=n;j++)if(mp[top][j])ind[j]--; } } int main() { int i,a,b,m; while(scanf("%d%d",&n,&m)!=EOF) { memset(ind,0,sizeof(ind)); memset(mp,0,sizeof(mp)); for(i=0;i<m;i++) { scanf("%d%d",&a,&b); if(mp[a][b]==0) { mp[a][b]=1; ind[b]++; } } com(); } return 0; }