给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。 输入格式: 第一行为n (3< n < 200),表示班里的学生数目; 接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。 输出格式: 把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
时间: 2024-03-17 07:39:48 浏览: 180
这道题可以使用结构体数组来存储每个学生的姓名和成绩,然后按照成绩从高到低进行排序输出即可。
具体实现如下:
```c++
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
const int N = 210;
struct Student {
string name;
int score;
// 重载小于操作符,用于排序
bool operator< (const Student& other) const {
if (score != other.score) return score > other.score;
return name < other.name;
}
}students[N];
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> students[i].name >> students[i].score;
}
// 对学生数组进行排序
sort(students, students + n);
// 输出排序后的结果
for (int i = 0; i < n; i++) {
cout << students[i].name << " " << students[i].score << endl;
}
return 0;
}
```
在结构体 `Student` 中,我们重载了小于操作符 `operator<`,用于排序。如果两个学生的成绩不同,就按照成绩从大到小排序;如果两个学生的成绩相同,就按照姓名字典序从小到大排序。
然后我们使用 `sort` 函数对结构体数组 `students` 进行排序,排序后输出即可。
时间复杂度为 $O(n \log n)$。
阅读全文