确定比赛名次

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。
Input
输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。

其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。
Sample Input
4 3
1 2
2 3
4 3
Sample Output
1 2 4 3

现在只会邻接矩阵，

#include<stdio.h>
#include<cstring>
const int Max=505;
int N,M;
int used[Max];//如果这个点当过起点，就删掉
int Map[Max][Max];//保存关系，也就是边
int in_degree[Max];//保存每个点的入度
int ans[Max];
void toposort()
{
    int cn=0;//一共要进行N个数的输出，所以我们需要
    while(cn<N)
    {
        int i,j;
        for(i=1;i<=N;i++)//寻找入度为0的点，起点
        {
            if(in_degree[i]==0&&used[i]==0)
            {
                   used[i]=1;//这个起点已经被用过了，就要去掉了,下次在找的话，就不会在用这个值了
                   break;//一旦找到立即跳出
            }
        }
        ans[cn]=i;//保留下第一个数
        for(j=1;j<=N;j++)//将以i为起点的所有的边全部删除
        {
            if(Map[i][j]==1)
            {
                Map[i][j]=0;
                in_degree[j]--;
            }
        }
        cn++;
    }
}

int main()
{

    while(~scanf("%d %d",&N,&M))
    {
        memset(Map,0,sizeof(Map)),memset(used,0,sizeof(used)),memset(in_degree,0,sizeof(in_degree));
        for(int i=1;i<=M;i++)
        {
            int a,b;
            scanf("%d %d",&a,&b);
      //去掉重边，因为两点最多就一个关系，重复输入的话,会导致入度加1，错误
            if(Map[a][b]==0)
            {
                Map[a][b]=1;//a-->b,a胜b
                in_degree[b]++;
            }
        }
        toposort();
        for(int i=0;i<N-1;i++)
            printf("%d ",ans[i]);
        printf("%d\n",ans[N-1]);
    }
    return 0;
}

优先队列（正统的做法）

#include<stdio.h>
#include<cstring>
#include<queue>
using namespace std;
//因为一件事做完了，那么就直接可以做下一件事了，a-->b，可是如果有两次输入的话，本来已经结束的关系
//还会有一条边
//今天又发现一个问题，就是优先队列不要最后才扔，因为中间添加一个数之后，不知道该扔的这个还在不在前面
//所以记住k的这种表达方式
int Map[501][501];
int in_degree[501];

int main()
{
   int n,m;
   while(~scanf("%d%d",&n,&m))
   {
       priority_queue<int,vector<int>,greater<int> > pq;
       memset(Map,0,sizeof(Map));
       memset(in_degree,0,sizeof(in_degree));

       for(int i=1;i<=m;i++)
       {
           int a,b;
           scanf("%d%d",&a,&b);
           if(Map[a][b]==0)//保证相同的关系，只有一条边,要不然的话，会出现本来入度是0，还是1
               in_degree[b]++;
           Map[a][b]=1;
       }

       for(int i=1;i<=n;i++)
       {
           if(in_degree[i]==0)
           {
                pq.push(i);
           }
       }
       int k=1;//
       while(pq.size())//反正下次输出的是入度为0的点，优先队列自动保持，根本不用管的
       {
           int temp=pq.top();//长教训了，下次不管怎么样都会先扔掉，不知道下面扔的话，还是不是这个数小
             pq.pop();

           for(int i=1;i<=n;i++)
           {
               if(Map[temp][i])//先根据这个起点，找到所有和他相邻的边，改变他们的入度
               {
                   in_degree[i]--;//同时相邻的点的入度-1
                   if(in_degree[i]==0)//如果入度为0，就把他放入队列，因为我们要输出了
                     pq.push(i);
               }
               Map[temp][i]=0;//以队首为起点的边会全部消失
           }

           if(k==1)
             printf("%d",temp);//
           else
             printf(" %d",temp);//

           k=0;//
       }
       printf("\n");
   }
   return 0;
}