hdu1285 确定比赛名次

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285

题目大意：有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

思路：很明显的拓扑排序。

代码：

//基础拓扑排序应用
#include <iostream>
#include <queue>
#include <cstring>
#include <cstdio>
using namespace std;
int map[505][505];
int indegree[505];   //每个点的入度
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
      int i,a,b;
      memset(map,0,sizeof(map));
      memset(indegree,0,sizeof(indegree));
   for(i=0;i<m;i++)
      {
        cin>>a>>b;
        map[a][b]=1;  //拓扑排序中是有顺序的 不像图中要有map[a][b]==map[b][a].
  //indegree[b]++;
   }
  
      int j;              //？？！！
                          //为什么indegree[b]++写在上面循环就是wrong answer呢 想不通 那为保险起见还是这么写吧
      for(i=1;i<=n;i++)
      {
        for(j=1;j<=n;j++)
           if(map[i][j])
           indegree[j]++;
      }
  
      priority_queue<int,vector<int>,greater<int> > q;//小顶堆  默认大顶堆 //用优先队列是为了让编号小的排在前面
      for(i=1;i<=n;i++)
      {
         if(indegree[i]==0)
         q.push(i);
      }
      int flag = 1;//判断输出格式用
      while(!q.empty())
      {
        int t = q.top();
        if(flag)
        {
           cout<<t;
           flag = 0;
        }
        else
        cout<<" "<<t;
       
        q.pop();
        for(i=1;i<=n;i++)
        {
           if(map[t][i])
           {
             indegree[i]--;
             if(indegree[i]==0)
             q.push(i);
           }
        }
      }
      cout<<endl;
    }
    return 0;
}