Problem 2038 --年奖

2038: 年奖

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $19$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
多年以后,vyoung如愿以偿的成为了全球知名IT公司的大老板,又到了一年一度发年终奖的时候了,每年,vyoung会亲自给他的员工发年终奖励金,已知总共有n个员工,每个员工都会奖励
对于考核,vyoung有他独立的方案,他会在平时记录这n个员工中的两两间做的工作谁多谁少,工作多的奖励当然也就多,现在需要你给这n个员工排名,工作多的排在前面

其他说明:符合条件的排名可能不是唯一的,此时要求输出时员工RP(人品)值高的在前;一个员工的RP=这个员工编号数字各位相加的和,如员工13的RP(13)=1+3=4;若RP一样则按编号排序,编号从小到大


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


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

其他说明:符合条件的排名可能不是唯一的,此时要求输出时员工RP(人品)值高的在前,若RP一样则按编号排序,编号从小到大;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。


4 3
1 2
2 3
4 3
4 1 2 3

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$104 $ms] 周广浩@信息与计算科学152 238815 2018-04-30 17:50:25
内存最少[$11000 $KB] your_own_nick 112375 2017-07-17 12:06:53
第一AC 范晋豪@信息与计算科学142 112265 2017-07-17 00:21:34
第一挑战 范晋豪@信息与计算科学142 112265 2017-07-17 00:21:34

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1115 ACM暑期集训第三周测试赛 2017-07-17 09:00:00 请登录