问题 A: 考试排名
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:73
解决:37
题目描述
某学校的某次考试成绩以等第形式出现的,每名学生的成绩都是ABCD 中的一个。
学校有 n 个班级,小爱想根据这次考试中 A 的比例,从高到低为这些班级排序;若出现两个班级 A 的比例相同,就按 B 的比例从高到低排序;若再相同,就按照 C 的比例;若再相同,就按照班级人数从大到小排序;若再相同,就按照班级编号从小到大排序。
请帮助小爱完成这个任务。
输入
第一行:单个整数 n。
第二行到第 n+1 行:第 i+1 行有一个字符串,表示第 i 个班级的学生成绩,每个字符代表一个学生的成绩。
对于 50% 的数据,1≤n≤100;
对于 100% 的数据,1≤n≤10000,且每个班级人数不超过 100 人。
第二行到第 n+1 行:第 i+1 行有一个字符串,表示第 i 个班级的学生成绩,每个字符代表一个学生的成绩。
对于 50% 的数据,1≤n≤100;
对于 100% 的数据,1≤n≤10000,且每个班级人数不超过 100 人。
输出
只有一行:按照班级排名先后顺序输出 n 个整数,每个整数代表一个班级的编号。
样例输入 复制
3
ABAACAA
DDABBB
BABABA
样例输出 复制
1 3 2
提示
样例1解释:
1班的A比例最高,3班第二,2班最低
3
ABCD
ABCDABCD
AABBCCDD
2 3 1
样例2解释:
2班3班各项分数比例相同且人数高于1班
1班的A比例最高,3班第二,2班最低
3
ABCD
ABCDABCD
AABBCCDD
2 3 1
样例2解释:
2班3班各项分数比例相同且人数高于1班