hdu 1285 确定比赛排名（拓扑排序）

确定比赛名次

                                                                        Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

                                                                                        Total Submission(s): 12152    Accepted Submission(s): 4840

拓扑排序模板 利用入度值（每条边的终点称为入度入度值即表示该点作为边的终点的次数）来判定每名选手的位置。

 #include<iostream>
 #include<cstdio>
 using namespace std;
 int team[505],len[505],child[505][505];//team记录入度值child记录两个点（选手排名）之间的联系
int main()
{

    int a,b,n,m,i,count,min;
    while(~scanf("%d%d",&n,&m))
    {
        count=0;
        for(i=1;i<=n;i++)//初始化
        {
            team[i]=0;
            len[i]=0;
        }
        while(m--)
        {

              scanf("%d%d",&a,&b);
                team[b]++;
                child[a][len[a]++]=b;//构建各个点的联系
        }
        while(count!=n)
        {
            if(count)
                printf(" ");
            min=501;
            for(i=1;i<=n;i++)//找出入度值为零的点(入度为零代表该选手没有输过)
            {
                if(team[i]==0&&i<min)
                    min=i;
            }
            team[min]=505;将该选手标记  不再选定
            for(i=0;i<len[min];i++)
                team[child[min][i]]--;//将与选定的选手有关联的选手的入度值减1，利于选出下一个胜场最多的人
                printf("%d",min);
            count++;
        }
        printf("\n");
    }
    return 0;
}