zoukankan      html  css  js  c++  java
  • HDU1285 确定比赛名次

    有N个比赛队(1<=N<=500),编号依次为1,23,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参
    赛队伍从前往后依次排名,但现在裁判委员会不

    能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请
    你编程序确定排名。

    简单拓扑排序

    #include<cstdio>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    #include<memory.h>
    using namespace std;
    int Laxt[510],Next[300000],To[300000];
    int ru[510],used[510],cnt,q[510],num;
    int n,m;
    void _update()
    {
        memset(ru,0,sizeof(ru));
        memset(Laxt,0,sizeof(Laxt));
        memset(used,0,sizeof(used));
        cnt=0;
    }
    void _add(int u,int v)
    {
        Next[++cnt]=Laxt[u];
        Laxt[u]=cnt;
        To[cnt]=v;
        ru[v]++;
    }
    void _del(int v){
        for(int i=Laxt[v];i;i=Next[i]){
            ru[To[i]]--;
        }
    }
    void _print()
    {
        printf("%d",q[1]);
        for(int i=2;i<=n;i++)  
              printf(" %d",q[i]);
        printf("
    ");
    }
    int main()
    {
          int i,j,x,y;
          while(~scanf("%d%d",&n,&m)){
                _update();
                for(i=0;i<m;i++){
                    scanf("%d%d",&x,&y);
                    _add(x,y);
                }
                for(num=1;num<=n;num++)
                 for(i=1;i<=n;i++){
                     if(!used[i]&&ru[i]==0){
                         used[i]=1;
                         q[num]=i;
                         _del(i);//被i打赢的入度减一
                         break;
                    }
                 }
                _print();
          }    
          return 0;
    }
  • 相关阅读:
    Json -- 语法和示例,javascript 解析Json
    平衡二叉树的实现原理
    递归:汉诺塔
    递归:这帮坑爹的小兔崽子
    函数:递归是神马
    函数:lambda表达式
    函数:内嵌函数和闭包
    函数:我的地盘听我的
    函数:灵活即强大
    函数:Python的乐高积木
  • 原文地址:https://www.cnblogs.com/hua-dong/p/7636583.html
Copyright © 2011-2022 走看看