上海计算机学会2021年4月月赛C++丙组T5考试排名

题目描述

某学校的某次考试成绩以等第形式出现的，每名学生的成绩都是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;
}