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

 注意点： 输入数据中可能有重复，需要进行处理！

 #include <stdio.h>
 #include <iostream>
 #include <cstring>
 #include <vector>
 #include <algorithm>
 #include <sstream>

 using namespace std;

 int n, m;

 int g[][];
 int indegree[];    // 入度
 int r[];

 int main()
 {
     while(scanf("%d %d", &n, &m) != EOF)
     {
         memset(g, , sizeof(g));
         memset(indegree, , sizeof(indegree));

         for(int i = ; i <= m; ++i)
         {
             int a, b;
             scanf("%d %d", &a, &b);
             if(g[a][b] == )    // 输入数据中可能有重复输入！！！
             {
                 g[a][b] = ;
                 indegree[b]++;
             }
         }

         for(int k = ; k <= n; ++k)
         {
             int i, j;
             for(i = ; i <= n; ++i)
             {
                 if(indegree[i] == )
                 {
                     indegree[i] = -;
                     r[k] = i;
                     break;
                 }
             }

             for(j = ; j <= n; ++j)
             {
                 if(g[i][j] == )
                 {
                     g[i][j] = ;
                     indegree[j]--;
                 }
             }
         }

         for(int i = ; i < n; ++i)
             cout << r[i] << ' ';
         cout << r[n] << endl;
     }

     return ;
 }