5523: 考试排名
[Creator : ]
Description
某学校的某次考试成绩以等第形式出现的,每名学生的成绩都是 ABCD 中的一个。
学校有 $n$ 个班级,小周周爱想根据这次考试中 A 的比例,从高到低为这些班级排序;若出现两个班级 A 的比例相同,就按 B 的比例从高到低排序;若再相同,就按照 C 的比例;若再相同,就按照班级人数从大到小排序;若再相同,就按照班级编号从小到大排序。
请帮助小周周完成这个任务。
学校有 $n$ 个班级,小周周爱想根据这次考试中 A 的比例,从高到低为这些班级排序;若出现两个班级 A 的比例相同,就按 B 的比例从高到低排序;若再相同,就按照 C 的比例;若再相同,就按照班级人数从大到小排序;若再相同,就按照班级编号从小到大排序。
请帮助小周周完成这个任务。
Input
第一行:单个正整数 $n$。
第二行到第 $n+1$ 行:第 $i+1$ 行有一个字符串,表示第 $i$ 个班级的学生成绩,每个字符代表一个学生的成绩。
第二行到第 $n+1$ 行:第 $i+1$ 行有一个字符串,表示第 $i$ 个班级的学生成绩,每个字符代表一个学生的成绩。
Output
输出共一行:$n$ 个正整数,其中第 $i$ 个正整数表示最终排名iii名的班级的班级号 $P_i$,以空格隔开。
Constraints
对于 $50\%$ 的数据,$1 \leq n \leq 100$
对于 $50\%$ 的数据,$1 \leq n \leq 10000$,且每个班级人数不超过 $100$ 人。
对于 $50\%$ 的数据,$1 \leq n \leq 10000$,且每个班级人数不超过 $100$ 人。
Sample 1 Input
3
ABAACAA
DDABBB
BABABA
Sample 1 Output
1 3 2
$1$ 班的 A 比例最高,$3$ 班第二,$2$ 班最低。
Sample 2 Input
3
ABCD
ABCDABCD
AABBCCDD
Sample 2 Output
2 3 1
$2$ 班 $3$ 班各项分数比例相同且人数高于 $1$ 班。
$2$ 班 $3$ 班各项分数比例相同且人数高于 $1$ 班。