4848: 咖啡店评分

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

东方巴克在 A 市开设了 n 家咖啡馆。

为了提升服务质量，咖啡口味，分别对 n 家店内的客户进行了问卷调查，用 ABCD 四个不同的等级对客户所在的店铺进行打分。

接着对这 n 家店进行排名，排名规则如下：

  1. 优先根据店铺得到 A 的评分数量占总评分数量的比例从高到低进行排名。

  2. 如果两家店得到 A 的占比相同，根据得到 B 的占比从高到低进行排名。

  3. 如果上述两个占比都相同，根据得到 C 的比例从高到低进行排名。

  4. 如果上述三个占比相同，根据店内人数从高到低进行排名。

  5. 如果上述四个占比相同，根据店铺编号从小到大排序。

输入

第一行读入一个整数 n，表示店铺的数量。

接下来 n 行，每行一个字符串，表示第 i 家店内客户对它的打分，每个字符表示一个打分，读入顺序 i 即店铺的编号。

输出

按照排名顺序输出 n 个整数，整数表示店铺的编号。

样例输入 复制 

3
ABAACAA
DDABBB
BABABA

样例输出 复制 

1 3 2

提示

更多样例

输入 

3
ABCD
ABCDABCD
AABBCCDD

输出 

2 3 1

【样例 1 解释】

1 号的 A 的评分数量占总评分数量的比例最高，3 号第二，2 号最低。

【样例 2 解释】

2 号 3 号各项分数比例相同且人数高于 1 号。

【数据范围】

对于 50 % 的数据， 1 <= n <= 100 。

对于 100 % 的数据， 1 <= n <= 10000 。

且每家店铺人数不超过 100 人。

来源/分类

提交提交记录统计讨论版露一手!