确定比赛名次（拓扑排序）

题目大概：

输入有多个数据，输入n，m，接下来有n个队伍参加了m场比赛，接下来m行每行两个数p1，p2，是p1赢了p2，p1要排在p2前面，输出排名（不唯一）。

思路：

因为这个题中是无环有向图，所有可以用拓扑排序。

拓扑排序可以定义一个map来记录那两个队有比赛谁赢了，map【a】【b】=1；代表a赢了b。

还可以有入度记录r【】，记录入度个数。

出度个数c【】。

所有数据存入后，每次输出入度为0的队伍，然后把它与其他队伍的联系解除。

不断循环就可以了。

感想：

自己学一个算法就是比较麻烦，看了白皮书，还不够，还需要从网上学习。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
const int INF=505;
int map[INF][INF];
int r[INF];
int c[INF];



int main()
{
    int n,m;
    while(cin>>n>>m)
    {
     memset(map,0,sizeof(map));
       memset(r,0,sizeof(r));
        memset(c,0,sizeof(c));
        int fr,to;
        for(int i=1;i<=m;i++)
        {
         cin>>fr>>to;
         if(map[fr][to]==0)
         {
          map[fr][to]=1;
          c[fr]++;
          r[to]++;

         }

        }
        for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
         if(r[j]==0)
         {
          r[j]--;
          if(i!=n)
          cout<<j<<" ";
          else cout<<j<<endl;
           for(int k=1;k<=n;k++)
           {
            if(map[j][k])r[k]--;
           }
           break;


         }

        }
    }


    return 0;
}