题目描述
给定学生的成绩单,成绩单中包含每个学生的姓名和分数,请按照要求将成绩单按成绩从高到低或从低到高的顺序进行重新排列。
对于成绩相同的学生,无论以哪种顺序排列,都要按照原始成绩单中靠前的学生排列在前的规则处理。
输入格式
第一行包含整数 $N$,表示学生个数。
第二行包含一个整数 $0$ 或 $1$,表示排序规则,$0$ 表示从高到低,$1$ 表示从低到高。
接下来 $N$ 行,每行描述一个学生的信息,包含一个长度不超过 $10$ 的小写字母构成的字符串表示姓名以及一个范围在 $0 \sim 100$ 的整数表示分数。
输出格式
输出重新排序后的成绩单。
每行输出一个学生的姓名和成绩,用单个空格隔开。
数据范围
$1 \le N \le 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
AC代码
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef pair<string, int> PSI;
const int N = 1010;
int n, op;
PSI stu[N];
bool cmp1(PSI stu1, PSI stu2)
{
return stu1.y < stu2.y;
}
bool cmp2(PSI stu1, PSI stu2)
{
return stu1.y > stu2.y;
}
int main()
{
cin >> n >> op;
for(int i = 0; i < n; i ++) cin >> stu[i].x >> stu[i].y;
/*stable_sort:稳定排序 VS sort:非稳定排序*/
if(op == 1) stable_sort(stu, stu + n, cmp1);
else stable_sort(stu, stu + n, cmp2);
for(int i = 0; i < n; i ++) cout << stu[i].x << ' ' << stu[i].y << endl;
return 0;
}