B1414 【基础】期末考试成绩排名
大约 2 分钟
B1414 【基础】期末考试成绩排名
【算法】 排序、结构体排序
【C++】 sort、结构体、string、cmp 比较函数
【难度】 入门
一、题目简述
期末考试数学成绩出来了,请帮忙对班级所有同学按分数由高到低排序,输出排序后每个同学的学号、姓名、数学成绩。
二、解题思路
2.1 单关键字排序(降序)
本题只需要按数学成绩从高到低排序。成绩相同时题目未明确要求,按输入顺序或任意顺序均可。
这比"成绩排序"(DC1166)更简单——只有一个关键字,降序排列。
2.2 结构体设计
struct Student {
int id; // 学号
string name; // 姓名
int score; // 数学成绩
};2.3 比较函数
bool cmp(Student a, Student b) {
return a.score > b.score; // 成绩降序
}就这么简单!
2.4 手动模拟
输入:
5
1 张三 85
2 李四 92
3 王五 78
4 赵六 92
5 钱七 88排序后(成绩降序):
| 学号 | 姓名 | 成绩 |
|---|---|---|
| 2 | 李四 | 92 |
| 4 | 赵六 | 92 |
| 5 | 钱七 | 88 |
| 1 | 张三 | 85 |
| 3 | 王五 | 78 |
三、参考代码
#include <bits/stdc++.h>
using namespace std;
struct Student {
int id, score;
string name;
};
bool cmp(Student a, Student b) {
return a.score > b.score; // 成绩降序
}
int main() {
int n;
cin >> n;
Student a[105]; // 班级人数一般不超过 100
for (int i = 0; i < n; i++) {
cin >> a[i].id >> a[i].name >> a[i].score;
}
sort(a, a + n, cmp);
for (int i = 0; i < n; i++) {
cout << a[i].id << " " << a[i].name << " " << a[i].score << endl;
}
return 0;
}如果成绩相同时要求按学号升序,只需在
cmp加一行:if (a.score == b.score) return a.id < b.id;
四、复杂度分析
- 时间复杂度:,排序开销。
- 空间复杂度:,存储结构体数组。
五、知识扩展
5.1 降序排序的其他写法
// 方法一:自定义 cmp
bool cmp(Student a, Student b) { return a.score > b.score; }
// 方法二:greater 函数对象(仅适用于基本类型数组)
sort(score, score + n, greater<int>());
// 方法三:lambda 表达式(C++11)
sort(a, a + n, [](Student x, Student y) {
return x.score > y.score;
});推荐先用方法一(自定义 cmp 函数),最容易理解和调试。等熟练后再学 lambda 写法。
