#4797. 童程算法大赛-全国公开赛
童程算法大赛-全国公开赛
童程算法大赛-全国公开赛
题目描述
随着童程算法大赛影响力的增强,参赛人数越来越多,今年举办全国公开赛。比赛人数在50万以内,共 6 道题,满分 600 分。
如果成绩 P 爆零,可以获得 Bad 称号(Bad)。 在 1 分到 200 分之间(包含 1 分,不包含 200 分)可以获得 Not good 称号(Not good)。 在 200 分到 300 分之间(包含 200 分,不包含 300 分)可以获得铜牌(Bronze medal)。 在 300 分到 400 分之间(包含 300 分,不包含 400 分)可以获得银牌(Silver medal)。 在 400 分以上(包含 400 分)可以获得金牌(Gold medal)。
成绩相同,按照输入顺序排序。
输入格式
第一行,一个整数 N,表示共有 N 个同学参加比赛。 接下来有 N 行,每行有参赛者的姓名(拼音)和总成绩。
输出格式
按照成绩从大到小的顺序输出 N 行,每行包含参赛者的姓名,总成绩,称号(中间用空格隔开)。
样例输入 #1
3
Chenyao 0
XTT 420
LZX 500
样例输出 #1
LZX 500 Gold medal
XTT 420 Gold medal
Chenyao 0 Bad
数据范围
10^4 ≤ n ≤ 5×10^5,总成绩 ≤ 600,姓名字符长度不超过 20。
知识点与难度
本题涉及的知识点从属于 GESP 4级,难度等级:⭐⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |