解题思路
题目非常简单,就是需要注意一下直接用sort方法做的话,会导致同分时输出的人名顺序与输入时不一致,这是因为sort函数是不稳定的算法(sort排序为了提升性能,会根据不同的情况选用不同的排序算法)。这是只需要在结构体中设置输入时的序号,在排序时遵循分数相同时,输入序号在前的规则即可。
参考代码
#include<bits/stdc++.h>
using namespace std;
struct node {
string name;
int grade;
int id;
}stu[1005];
bool cmp1(node& a, node& b)
{
if (a.grade == b.grade) return a.id < b.id;
else return a.grade > b.grade;
}
bool cmp2(node& a, node& b)
{
if (a.grade == b.grade) return a.id < b.id;
else return a.grade < b.grade;
}
int main()
{
ios::sync_with_stdio(false);
int n;
cin >> n;
int method;
cin >> method;
for (int i = 0; i < n; i++)
{
cin >> stu[i].name >> stu[i].grade;
stu[i].id = i;
}
if (method == 0) sort(stu, stu + n, cmp1);
else sort(stu, stu + n, cmp2);
for (int i = 0; i < n; i++) cout << stu[i].name << " " << stu[i].grade << endl;
return 0;
}