给定学生的成绩单,成绩单中包含每个学生的姓名和分数,请按照要求将成绩单按成绩从高到低或从低到高的顺序进行重新排列。
对于成绩相同的学生,无论以哪种顺序排列,都要按照原始成绩单中靠前的学生排列在前的规则处理。
输入格式
第一行包含整数 NN,表示学生个数。
第二行包含一个整数 00 或 11,表示排序规则,00 表示从高到低,11 表示从低到高。
接下来 NN 行,每行描述一个学生的信息,包含一个长度不超过 1010 的小写字母构成的字符串表示姓名以及一个范围在 0∼1000∼100 的整数表示分数。
输出格式
输出重新排序后的成绩单。
每行输出一个学生的姓名和成绩,用单个空格隔开。
数据范围
1≤N≤10001≤N≤1000
输入样例1:
4
0
jack 70
peter 96
Tom 70
smith 67
输出样例1:
peter 96
jack 70
Tom 70
smith 67
输入样例2:
4
1
jack 70
peter 96
Tom 70
smith 67
输出样例2:
smith 67
jack 70
Tom 70
peter 96
#include <iostream>
#include <cstring>
#include <algorithm>
const int N = 1010;
using namespace std;
struct Person{
string name;
int score;
// 重写运算符
bool operator< (const Person &t) const{
return score < t.score;
}
bool operator> (const Person &t) const{
return score > t.score;
}
}q[N];
int main(){
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i ++ ){
cin >> q[i].name >> q[i].score;
}
if (!m) stable_sort(q, q + n, greater<Person>());
// stable_sort为稳定排序,sort为不稳定排序
else stable_sort(q, q + n);
for (int i = 0; i < n; i ++ ){
cout << q[i].name << " " << q[i].score << endl;
}
return 0;
}