Hoshino_1 @ 2024-10-06 15:56:09
Description 睿爸信奥每个阶段都要组织升级赛,用来考察学生在学习的过程中是否努力,这部又到了比赛时间了,这次参加比赛的同学特别多,每个同学的学号很特别,是用字符串表示的(不超过 30 位),每次考试结束后,成绩统计是一件很重要的事情。 徐老师很关心自己学生的成绩,于是他把学生的成绩按学号排列(字典顺序,学号全为 小写字母,从小到大排列)(不排成绩),并统计各个分数,及分数段的人数,以及满分人员 (满分要奖励 XXX 奖学金的)。
Format Input 第一行:一个数 n (n<=130000 人)。 以下 n 行:每行两个信息,分别为学号,分数(1~150 分)。
Output 第一行:各个分数段(空格隔开)(例如 1~10 11~20 „„(见样例,不包括 150 分的人数)。
第二行:各个分数段的人数(空格隔开,没有则输出 0)。
接下来的 n 行,分别为 n 个学生的学号,成绩,(空格隔开)。
再接下来的一行为满分的人的人数 x(如果没有则为 0)(保证 x 不超过 10000)。
接下来的 x 行为满分人的学号(如果 x 为 0 则为一行‘No’)(按字典序从小到大排序)。
注意:一行若有多个数据,每一个数据之间用空格隔开,最后一个数据后不允许有空格。
分数段中没有 0 分和 150 分的
Samples
输入数据 1
3 bid 50
wxy 85
alc 55
输出数据 1
1~9 10~19 20~29 30~39 40~49 50~59 60~69 70~79 80~89 90~99 100~109 110~119 120~129 130~139 140~149
0 0 0 0 0 2 0 0 1 0 0 0 0 0 0
alc 55
bid 50
wxy 85
0
No
Limitation
1s, 1024KiB for each test case.
by Pollococido @ 2024-10-06 16:00:54
@Hoshino_1 找徐老师问啊,睿爸有答疑的
by Lqx114514 @ 2024-10-06 16:19:39
@Hoshino_1
标记数组+结构体排序