#P1381. 成绩单
成绩单
【问题描述】
一中的学生很郁闷啊!每天都要考试,考不好了还要挨批斗~~~~~
又考试了,这次考试的人数特别多,每个人的学号很特别,是用字符串表示的,(不超过30 位),可是学校负责考试的老师请假回家了,所以这次考试没有人安排考场了。 无奈啊~~~~~~
所以m哥决定让学生在自己的座位上考试,实行诚实考试制度(没有监考老师)。衡中的学生很听话啊~~~~,每个人都没有作弊。
但是录分、统计成了问题,学生的考试成绩放在了输入文件中。
m哥今天太累了,,但是他还是很关心学生的成绩的,于是他让你把学生的成绩按学号排列(字典顺序,学号全为小写字母,从小到大排列)(不排成绩),并统计各个分数,及分数段的人数,以及满分人员(满分要XX奖学金的,虽然一般只有几十块-_-bbb)
【输入数据】
第一行:一个数 n (n<=130000人)
以下n行:每行两个信息,分别为学号,分数(1~150分)
【输出数据】
第一行 各个分数段(空格隔开)(例如 1 ~ 10 11 ~ 20 ……(见例样输出,不包括150分的人数))
第二行 各个分数段的人数(空格隔开,没有则输出0 ) 接下来的n 行,分别为n个学生的学号,成绩,(空格隔开)
再接下来的一行为满分的人的人数x(如果没有则为0)(保证x不超过10000)
接下来的x行为满分人的学号(如果x为0则为一行‘No’)(按字典序从小到大排序)
每一行的每一个数据之间用空格隔开,最后一个数据后不允许有空格。
【样例输入】
3
bid 50
wxy 85
alc 55
【样例输出】
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