#A3304. 班级排名

班级排名

Description

某学校的某次考试成绩以等第形式出现的,每名学生的成绩都是ABCD 中的一个。

学校有n个班级,小想根据这次考试中A的比例,从高到低为这些班级排序;若出现两个班级 A 的比例相同,就按 B 的比例从高到低排序;若再相同,就按照 C 的比例;若再相同,就按照班级人数从大到小排序;若再相同,就按照班级编号从小到大排序。

请帮助小完成这个任务。

Input Format

第一行:单个整数n。1≤n≤10,000
第二行到第n+1 行:第 i+1行有一个字符串,表示第 i个班级的学生成绩,每个字符代表一个学生的成绩。

每个班级人数不超过100 人。

Output Format

只有一行:按照班级排名先后顺序输出n个整数,每个整数代表一个班级的编号。

3
ABAACAA
DDABBB
BABABA
1 3 2

Source

信奥星OJ http://127.0.0.1