Problem 2025 --确定比赛名次

2025: 确定比赛名次

上一题 正确率: $50.00\%$ 下一题
"
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

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

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

Sample Input复制

4 3
1 2
2 3
4 3

Sample Output复制

1 2 4 3

推荐代码 查看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

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

竞赛编号 竞赛名称 竞赛时间 访问比赛