3375.成绩排序

题目

成绩排序

思路

使用 stable_sort 进行排序，因为 stable_sort 是稳定的，可确保不需要排序的数据相对位置不改变。

题解

• 题解1

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;
const int N = 110;
int n, x;

// stable_sort 使用
void minTomax(vector<pair<string, int>>& arr){
    stable_sort(arr.begin(), arr.end(), [&](const pair<string, int> &a, const pair<string, int> &b){
        return a.second < b.second; 
    });
}
void maxTomin(vector<pair<string, int>>& arr){
    stable_sort(arr.begin(), arr.end(), [&](const pair<string, int> &a, const pair<string, int> &b){
        return a.second > b.second; 
    });
}

int main(){
    cin >> n;
    cin >> x;
    vector<pair<string, int>> arr;
    for(int i = 0; i < n; i++){
        string a;
        int b;
        cin >> a >> b;
        arr.emplace_back(make_pair(a, b));
    }
    if(x == 0) maxTomin(arr);
    else minTomax(arr);
    for(int i = 0; i < arr.size(); i++){
        cout << arr[i].first << " " << arr[i].second << endl;
    }
    return 0;
}

• 时间复杂度：O(n \ logn)，其中 n* 是学生的个数
• 空间复杂度：O(1)

执行用时：31 ms

内存消耗：340KB

通过测试用例：10/10