确定比赛名次

http://acm.hdu.edu.cn/showproblem.php?pid=1285

#include<iostream>
#include<cstring>
using namespace std ;
#define maxn 501
int map[maxn][maxn] ;
int indegree[maxn], ans[maxn] ;
int topological(int n)
{
    for(int i=1; i<=n; i++)
    {
        int j = 1 ;
        while(indegree[j])
        j++ ;
        ans[i] = j ;
        indegree[j] = -1 ;
        for(int k=1; k<=n; k++)
        {
            if(map[j][k])
            indegree[k]-- ;
        }
    }
    return 0 ;
}
int main()
{
    int n, m, p1, p2 ;
    while(cin>>n>>m)
    {
        memset(map, 0, sizeof(map)) ;
        memset(indegree, 0, sizeof(indegree)) ;
        while(m--)
        {
            cin>>p1>>p2 ;
            if(!map[p1][p2])
            indegree[p2]++ ;
            map[p1][p2] = 1 ;
        }
        topological(n) ;
        for(int i=1; i<n; i++)
        cout<<ans[i]<<" " ;
        cout<<ans[n]<<endl ;
    }
    return 0 ;
}

这样做比一般的做法要省时

下面是一般的做法：

#include<stdio.h>
#include<string.h>
int ans[555];
int map[505][505];
int indegree[505];
int topological(int n)
{
    int i,j;
    int k;
    k=0;
    while(k<n)
    {
        for(i=1;i<=n;i++)
        {
            if(indegree[i]==0)
            {
                indegree[i] = - 1 ;
                ans[k++]=i;
                for(j=1;j<=n;j++)
                if(map[i][j])
                {
                    indegree[j]--;
                    break;
                }
            }
        }
    }
    return 0 ;
}
int main()
{
    int n,m;
    int i;
    int a,b;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(map,0,sizeof(map));
        memset(indegree,0,sizeof(indegree));
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            if(!map[a][b])
            {
                map[a][b]=1;
                indegree[b]++;
            }
        }
        topological(n);
        for(i=0;i<n-1;i++)  printf("%d ",ans[i]);
        printf("%d\n",ans[i]);
    }
    return 0;
}

结果：Time Limit Exceeded