题目链接
解题思路
题目非常简单,就是需要注意一下直接用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;
}