hdu 1285 确定名次排名（拓扑排序）

题意：确定名次排名，符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排。

注意事项：判重

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

View Code

#include <iostream>
using namespace std;
const int MAX=500+10;
int map[MAX][MAX];
int indegree[MAX];
int main()
{
    int n;
    int m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(map,0,sizeof(map));
        memset(indegree,0,sizeof(indegree));
        for(int i=1;i<=m;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(!map[a][b])
            {
                map[a][b]=1;
                indegree[b]++;
            }
        }
        int node;
        for(i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(indegree[j]==0)//找入度为0的点
                {
                    node=j;
                    indegree[node]--;
                    break;
                }
            }
            if(i-1)
            {
                printf(" ");
            }
            printf("%d",node);
            for(j=1;j<=n;j++)//已经确定名次与之相连的点
            {
                if(map[node][j])
                {
                    indegree[j]--;//入度--
                }
            }
        }
        printf("\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/1949yang/archive/2012/09/07/2675617.html