#4797. 童程算法大赛-全国公开赛

    ID: 4797 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础归并排序第九讲(Level3)GESP 4级

童程算法大赛-全国公开赛

童程算法大赛-全国公开赛

题目描述

随着童程算法大赛影响力的增强,参赛人数越来越多,今年举办全国公开赛。比赛人数在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 随机回归