在线等打磨你答案

题目总版

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

标记数组+结构体排序


|