2025:确定比赛名次

2025: 确定比赛名次

Time Limit

$1$ 秒/Second(s)

Memory Limit

$512$ 兆字节/Megabyte(s)

提交总数

$18$

正确数量

$9$

裁判形式

标准裁判/Standard Judge

我的状态

尚未尝试

难度

分类标签

图论排序

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

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

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

推荐代码查看2025 所有题解上传题解视频得图灵币

本题记录	用户（点击查看用户）	运行号（点击购买题解）	时间
算法最快[ $0$ ms]	却又像风捉摸不住	419961	2019-05-08 18:14:24
内存最少[ $1732$ KB]	汪志敏@计算机科学与技术161	112090	2017-07-16 09:48:51
第一AC	刘欢@计算机科学与技术161	112087	2017-07-16 09:40:45
第一挑战	刘欢@计算机科学与技术161	112075	2017-07-16 09:23:04

本题记录

用户（点击查看用户）

运行号（点击购买题解）

时间

算法最快[

$0$ ms]

却又像风捉摸不住

419961

2019-05-08 18:14:24

内存最少[

$1732$ KB]

汪志敏@计算机科学与技术161

112090

2017-07-16 09:48:51

第一AC

刘欢@计算机科学与技术161

112087

2017-07-16 09:40:45

第一挑战

刘欢@计算机科学与技术161

112075

2017-07-16 09:23:04

2025: 确定比赛名次

Description

Input

Output

Sample Input复制

Sample Output复制

推荐代码查看2025 所有题解  上传题解视频得图灵币

赛题来源/所属竞赛  N/A

2025: 确定比赛名次

Description

Input

Output

Sample Input复制

Sample Output复制

推荐代码 查看2025 所有题解 var params = { subject: '视频播放', coin_amount:50, word:2025, goods_id: 31 }; 上传题解视频得图灵币

赛题来源/所属竞赛 N/A

推荐代码查看2025 所有题解上传题解视频得图灵币