A30870.【算法】裁判员Gold King

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Gold King进入社会历练之后,终于多年的龙套变主演,翻身做主把家当。

  在一次青青草原夏季全员运动会中,Gold King当起了裁判员,具备了公平正义,权威庄严的属性光环,但是在比赛中Gold King要演属性光环,对应的自身业务就要稍微放一放。


    运动会分成了N个队,编号依次为1,2,3,...,N,进行两两进行比赛,当所有比赛结束后,裁判员Gold King要将所有参赛队伍从高到低依次排名,Gold King没有直接记录每个队的比赛成绩,只记录了每场比赛的结果,即1队赢2队

输入格式

输入第一行为两个整数N和M;其中N表示队伍的个数,M表示接着有M场比赛的数据。

  接下来的M行数据中,每行也有两个整数P1,P2,即P1队赢了P2队。

输出格式

输出一个符合要求的排名。

  输出时班级编号之间有空格,最后一名后面没有空格。

输入输出样例

  • 输入#1

    样例1输入:
    4 3
    1 2
    2 3
    4 3
    样例2输入:
    6 5
    1 2
    2 3
    4 3
    5 4
    6 4
    

    输出#1

    样例1输出:
    1 2 4 3
    样例2输出:
    1 2 5 6 4 3
    

说明/提示

(1 <=N <=M <=200)

首页