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

    Problem Description

    N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。

     

     

    Input

    输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队赢了P2队。

     

     

    Output

    给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。

    其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。

     

     

    Sample Input

    4 3

    1 2

    2 3

    4 3

     

     

    Sample Output

    1 2 4 3


    拓扑排序模版题。因为后面的人表示输,前面的人赢,所以第一个入度为0的点就是第一,然后删除这个点并且删除所有以这个点为尾的弧,就可以确定比赛排名

    注意输入时会有重复输入,如果不判断重复输入的话,就会造成入度增加导致排名




  • 相关阅读:
    Codeforces 691A Fashion in Berland
    HDU 5741 Helter Skelter
    HDU 5735 Born Slippy
    HDU 5739 Fantasia
    HDU 5738 Eureka
    HDU 5734 Acperience
    HDU 5742 It's All In The Mind
    POJ Euro Efficiency 1252
    AtCoder Beginner Contest 067 C
    AtCoder Beginner Contest 067 D
  • 原文地址:https://www.cnblogs.com/szj-lxl/p/6684511.html
Copyright © 2011-2022 走看看