奖项排名 python

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