题目描述
某学校的某次考试成绩以等第形式出现的，每名学生的成绩都是ABCD 中的一个。
学校有 n 个班级，小爱想根据这次考试中 A 的比例，从高到低为这些班级排序；若出现两个班级 A 的比例相同，就按 B 的比例从高到低排序；若再相同，就按照 C 的比例；若再相同，就按照班级人数从大到小排序；若再相同，就按照班级编号从小到大排序。
请帮助小爱完成这个任务。
输入格式
第一行：单个整数 n。
第二行到第n+1 行：第i+1 行有一个字符串，表示第 i 个班级的学生成绩，每个字符代表一个学生的成绩。
输出格式
只有一行：按照班级排名先后顺序输出 n 个整数，每个整数代表一个班级的编号。
数据范围
- 对于 50% 的数据，1≤n≤100；
- 对于 100% 的数据，1≤n≤10000，且每个班级人数不超过 100 人。
样例数据
输入:
3
ABAACAA
DDABBB
BABABA
输出：
2 3 1
说明：
2班3班各项分数比例相同且人数高于1班
题解
本题关键点：用结构体，最后进行排序。代码如下。
#include <iostream>
#include <algorithm>
using namespace std;
struct classes{
int a[4];
double b[4];
int num, id;
}cls[10010];
bool cmp(classes x, classes y) {
if (x.b[0] > y.b[0]) return true;
if (x.b[0] == y.b[0]) {
if (x.b[1] > y.b[1]) return true;
if (x.b[1] == y.b[1]) {
if (x.b[2] > y.b[2]) return true;
if (x.b[2] == y.b[2]) {
if (x.b[3] > y.b[3]) return true;
if (x.b[3] == y.b[3]) {
if (x.num > y.num) return true;
if (x.num == y.num) {
if (x.id < y.id) return true;
}
}
}
}
}
return false;
}
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i ++) {
string s;
cin >> s;
int len = s.size();
for (int j = 0; j < len; j ++) {
int t = s[j] - 'A';
cls[i].a[t] ++;
}
for (int j = 0; j < 4; j ++) {
cls[i].b[j] = cls[i].a[j] * 1.0 / len;
}
cls[i].num = len;
cls[i].id = i;
}
sort(cls+1, cls+1+n, cmp);
for (int i = 1; i <= n; i ++) cout << cls[i].id << ' ';
return 0;
}