题库练习 【算法】裁判员Gold King
← 上一题 下一题 →

A4347 | 【算法】裁判员Gold King

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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
C++ 编辑器
输入
输出