确定比赛名次

题目描述

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 

输入描述:

输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。       

输出描述:

给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。       其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。       

示例1

输入

4 31 22 34 3

输出

1 2 4 3

#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <cstdlib>int a[501][501];int b[501],w[501];int n,m,i,j,s,t;using namespace std;int main(){    while(scanf("%d%d",&n,&m)!=EOF)    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(w,0,sizeof(w));        for(i=1;i<=m;i++)        {            cin>>s>>t;            if(!a[s][t])            {                a[s][t]++;                       b[t]++;            }        }        int numb=0;        while(1)        {            j=1;            if(b[j]!=0)                       {                while(1)                {                    j++;                    if(b[j]==0)                        break;                    if(j>n)                        break;                }            }            b[j]=-1;                          w[numb]=j;                         numb++;            for(i=1;i<=n;i++)            {                if(a[j][i]>0)                {                    b[i]--;                    a[j][i]=-1;                   }            }            if(numb>n)                break;        }        for(i=0;i<numb-2;i++)                 cout<<w[i]<<' ';        cout<<w[numb-2]<<endl;     }    return 0;}