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

这一题是典型的拓扑排序题目！需要注意的两点就是可能有重复

边，所以你要学会过滤重复边！还有就是定义变量要在main函数

之外定义，否则压栈，就爆栈了，以后要注意这个问题了！

#include<cstdio>
#include<cstring>
#include<iostream>
const int maxs=510;
using namespace std;
int num[maxs],f,n;
int mp[maxs][maxs],indegree[maxs];
void toposort(int mp[maxs][maxs],int indegree[maxs],int n)
{
    int i,j,k;
    for(i=1;i<=n;i++)//遍历N次
    {
        for(j=1;j<=n;j++)//找出入读为0的节点
        {
            if(indegree[j]==0)
            {
                indegree[j]--;
                num[f++]=j;
                for(k=1;k<=n;k++)
                {
                    if(mp[j][k]==1)//有关系！
                    {
                        indegree[k]--;
                    }
                }
                break;
            }
        }
    }
     for(i=0;i<f-1;i++)
     {
        cout<<num[i]<<" ";
     }
     cout<<num[f-1]<<endl;
}
int main()
{
    int m,i,a,b;
    while(cin>>n>>m)
    {
        f=0;
        memset(mp,0,sizeof(mp));
        memset(indegree,0,sizeof(indegree));
        for(i=1;i<=m;i++)
        {
            cin>>a>>b;
            if(mp[a][b]==0)//过滤重复边
            {
                mp[a][b]=1;
                indegree[b]++;
            }
        }
        toposort(mp,indegree,n);
    }
}