7-8 奖项排名 (15 分)
第一届程序设计大赛采用PTA平台,参赛选手可以通过排名实时查看自己名次和成绩。该比赛奖项设置如下:一等奖、二等奖、三等奖、优秀奖个数分别为参赛人数的5%、10%、20%、30%,例如参赛人数为57,则一等奖、二等奖、三等奖、优秀奖获奖人数分别为2、5、11、17。比赛结束后,参赛选手想即时查看自己获得的奖项。请你通过编程重新显示排行榜,不但能够看到所有参赛选手的名次和成绩,还可以看到所获奖项信息。
输入格式:
输入第一行为一个正整数n(20≤n≤100),表示参赛人数,随后n行,每行给出每个参赛选手的准考证号和成绩,用空格分割。其中准考证号为形如“lyu201809090601”的15位字符数字串,成绩为一个正整数。
输出格式:
按照排名从高到低的顺序输出所有选手信息,一个参赛选手信息占一行,包括名次、准考证号、成绩、奖项,中间用空格进行分割。名次从高到低为1、2、3、…,依次类推。一等奖、二等奖、三等奖和优秀奖分别用数字1、2、3、4表示,没有获奖输出0。题目保证所有成绩均不相同。
输入样例:
36
lyu201309290406 194
lyu201409300205 74
lyu201409300229 191
lyu201509010102 67
lyu201509010602 172
lyu201509090223 34
lyu201509100425 21
lyu201509230239 66
lyu201509310201 169
lyu201509310223 60
lyu201609000503 142
lyu201609060103 146
lyu201609060105 55
lyu201609100301 9
lyu201709000415 79
lyu201709000416 49
lyu201709000504 106
lyu201709000505 147
lyu201709040103 177
lyu201709040104 163
lyu201709040110 116
lyu201709090109 38
lyu201709090111 29
lyu201709090726 112
lyu201709100313 130
lyu201709100625 108
lyu201809000118 189
lyu201809000238 127
lyu201809040321 3
lyu201809150107 100
lyu201809150121 35
lyu201809150125 10
lyu201809150126 30
lyu201809150128 23
lyu201809150129 18
lyu201809150326 119
输出样例:
1 lyu201309290406 194 1
2 lyu201409