考试排名 内存限制: 256 Mb时间限制: 1000 ms 题目描述 某学校的某次考试成绩以等第形式出现的，每名学生的成绩都是ABCD 中的一个。 学校有 n n 个班级，小爱想根据这次考试中 A 的比例，从高到低为这些班级排序；若出现两个班级 A 的比例相同，就按 B 的比例从高到低排序；若再相同，就按照 C 的比例；若再相同，就按照班级人数从大到小排序；若再相同，就按照班级编号从小到大排序。 请帮助小爱完成这个任务。 输入格式 第一行：单个整数 n n。 第二行到第 n + 1 n+1 行：第 i + 1 i+1 行有一个字符串，表示第 i i 个班级的学生成绩，每个字符代表一个学生的成绩。 输出格式 只有一行：按照班级排名先后顺序输出 n n 个整数，每个整数代表一个班级的编号。 数据范围 对于 50 % 50% 的数据， 1 ≤ n ≤ 100 1≤n≤100； 对于 100 % 100% 的数据， 1 ≤ n ≤ 10000 1≤n≤10000，且每个班级人数不超过 100 100 人。 样例数据 输入: 3 ABAACAA DDABBB BAB

```cpp #include <iostream> #include <vector> #include <algorithm> #include <string> // 定义班级结构体 struct Class { int id; // 班级编号 int total; // 班级总人数 int countA, countB, countC; // 分别记录A、B、C的数量 }; // 比较函数，用于对班级进行排序 bool compare(const Class& a, const Class& b) { // 先比较A的比例 double ratioA1 = static_cast<double>(a.countA) / a.total; double ratioA2 = static_cast<double>(b.countA) / b.total; if (ratioA1 != ratioA2) { return ratioA1 > ratioA2; } // 若A的比例相同，比较B的比例 double ratioB1 = static_cast<double>(a.countB) / a.total; double ratioB2 = static_cast<double>(b.countB) / b.total; if (ratioB1 != ratioB2) { return ratioB1 > ratioB2; } // 若B的比例相同，比较C的比例 double ratioC1 = static_cast<double>(a.countC) / a.total; double ratioC2 = static_cast<double>(b.countC) / b.total; if (ratioC1 != ratioC2) { return ratioC1 > ratioC2; } // 若C的比例相同，比较班级人数 if (a.total != b.total) { return a.total > b.total; } // 若班级人数相同，比较班级编号 return a.id < b.id; } int main() { int n; std::cin >> n; std::vector<Class> classes(n); // 读取每个班级的成绩信息 for (int i = 0; i < n; ++i) { classes[i].id = i + 1; std::string scores; std::cin >> scores; classes[i].total = scores.length(); classes[i].countA = classes[i].countB = classes[i].countC = 0; // 统计A、B、C的数量 for (char score : scores) { if (score == 'A') { classes[i].countA++; } else if (score == 'B') { classes[i].countB++; } else if (score == 'C') { classes[i].countC++; } } } // 对班级进行排序 std::sort(classes.begin(), classes.end(), compare); // 输出排序后的班级编号 for (int i = 0; i < n; ++i) { std::cout << classes[i].id; if (i < n - 1) { std::cout << " "; } } std::cout << std::endl; return 0; } ``` 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 在计算比例时，要注意将整数转换为浮点数，避免整数除法带来的精度问题。 2. 比较函数的逻辑要清晰，确保各种情况都能正确处理，避免出现排序错误。 3. 输入输出的格式要严格按照题目要求，特别是分隔符和换行符的处理。 [2025-08-13 16:00:03 | AI写代码神器 | 800点数解答]