4981:录取(entrance)
通过率 17%
时间限制 1000ms
内存限制 256MB
描述
A中学是B市最牛的高中,每年都有大批优秀初中毕业生报考该校,这些学生除了主科成绩优异外,还各有特长,很多学生得过省级、市级以上奖项,比如信息学奥赛、数学奥赛等,这在录取时是要照顾的!
A中学每年都有一个最牛的班级——教改班,虽然社会上都反对搞教改班,但是学生和家长还是趋之若骛。该班的录取规则如下:
1)·无论报考的的人数有多少,只录取50人。
2)中考成绩前30名的同学,不论有无特长,都可以进该班。但如果前30名的同学不止30人.(最后若干名可能有同分情况),则同分的人再按照竞赛加分的高低排序,再有同分,则编号小的同学在前。
3)另外20名的录取方法是:除了前面录取的30人外,把剩余人的中考成绩乘以0.7,加上竞赛加分乘以0.3,加起来之后再向下取整。然后按照这个综合分数从高到低录取。同样,如果因为同分多于20人,则最后若干名同分的同学按中考成绩从高到低录取,再有同分仍然是编号小的同学在前。
4)已知中考成绩为0~600之间的一个整数,加分的规则如下:省一等奖及以上奖项(记为A)加100分, 省二等奖或市一等奖奖项(记为B)加50分,省三等奖或市二等奖奖项(记为C)加20分,得多个奖项的可以累加,但累加最多不得超过300分。
输入
输入文件名为entrance.in
第一行为一个整数n (100≤n≤1000)n(100≤n≤1000)。
以下n行,依次为编号1~n的n个学生的中考成绩及加分情况。假设每个学生的加分项最多不超过5项。
输出
输出文件名为entrance.out
输出50行,每行一个整数,为按中考成绩从高到低录取的50个学生的编号,中考成绩相同则按编号从小到大输出.
输入样例 1
10
52 B
360
366 C
422 B A
110 C A B
466 B A
283 C A C
594 A
162 A
562
输出样例1
8
10
6
4
3
2
7
9
5
1
输入样例 2
60
423
516 A A B C
80 A B B B
556 B
228 C C A
277 A
165 B C B
519 C C A
278 A A B C
133
110 C A B C
104 A B
248
161 C B A
549 A
53 B
427 B
400 C A
100 B A B
361
555 A C A B
242
432 C
326 C
283 B A C C
516
448 B B A B
68 B
310
167 A C B
139 C
175
9 B C A
162 A B C C
187
341 A C A B
82 C C
161 C C C
445 B A B C
185 C A
166 C B C A
544 A C
147 B
499 C C A B
547 B B B B
584 C A
314 C C B B
325 A B A A
340 B
83 A B
160 C C C C
463 A B B
564 C A B C
450 A B B
338 C
3 A B
189
84 B C C
116 A B C C
262 C
输出样例2
46
53
4
21
15
45
42
8
2
26
44
52
54
27
39
23
17
1
18
20
36
49
55
24
48
47
29
25
9
6
60
13
22
5
57
35
40
32
30
41
7
34
14
38
51
43
59
11
19
3
求大神!!!
请发至邮箱zrxafb@outlook.com!!!