3416: 考试排名
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
某学校的某次考试成绩以等第形式出现，每名学生的成绩都是 ABCD 中的一个。学校有 n 个班级，需要根据每个班级中 A、B、C 的比例以及班级人数和编号进行排序。具体排序规则如下：
1. 按照 A 的比例从高到低排序。
2. 如果 A 的比例相同，则按照 B 的比例从高到低排序。
3. 如果 B 的比例也相同，则按照 C 的比例从高到低排序。
4. 如果 C 的比例也相同，则按照班级人数从大到小排序。
5. 如果班级人数也相同，则按照班级编号从小到大排序。
输入
- 第一行：单个整数 n，表示班级数量。
- 第二行到第 n+1 行：每行有一个字符串，表示第 i 个班级的学生成绩，每个字符代表一个学生的成绩。
输出
只有一行：按照班级排名先后顺序输出 n 个整数，每个整数代表一个班级的编号。
样例输入 复制
3
ABAACAA
DDABBB
BABABA样例输出 复制
1 3 2
提示
- 对于 50% 的数据，1 ≤ n ≤ 100；
- 对于 100% 的数据，1 ≤ n ≤ 10000，且每个班级人数不超过 100 人。