Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队赢了P2队。
Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
Sample Input
4 3 1 2 2 3 4 3Sample Output
1 2 4 3
奇怪总是超时,把scanf变成了cin就不超时了。用scanf一定要写while(scanf("%d%d",&n,&m)!=EOF)
代码:
#include <iostream> #include <cstdio> #include <cstring>///不记录 直接输出 vis标记也可以不用 直接用mark标记 using namespace std; int main() { int n,m,a,b; int mark[501]={0},mp[501][501]={0}; while(cin>>n>>m) { memset(mark,0,sizeof(mark)); memset(mp,0,sizeof(mp)); for(int i=0;i<m;i++) { cin>>a>>b; if(!mp[a][b])mark[b]++;///防止重复数据 mp[a][b]=1; } int k=0; for(int j=1;j<=n;j++)///防止漏扫 for(int i=1;i<=n;i++) { if(!mark[i]) { if(j>1)putchar(' '); printf("%d",i); mark[i]--; for(int j=1;j<=n;j++) { if(mp[i][j])mark[j]--; } break; } } putchar('\n'); } }
c语言
#include <stdio.h> #include <string.h> int mp[501][501],vis[501],c[501]; int n,m; void tsort() { int j,flag = 0; memset(vis,0,sizeof(vis)); for(int i = 1;i <= n;i ++) { for(j = 1;j <= n;j ++) { if(vis[j])continue; if(!c[j])break; } vis[j] = 1; if(flag)printf(" %d",j); else { flag = 1; printf("%d",j); } for(int k = 1;k <= n;k ++) { if(vis[k])continue; if(mp[j][k])mp[j][k] = 0,c[k] --; } } } int main() { int a,b; while(~scanf("%d%d",&n,&m)) { for(int i = 0;i < m;i ++) { scanf("%d%d",&a,&b); if(!mp[a][b])c[b] ++; mp[a][b] = 1; } tsort(); putchar('\n'); } }