题解 | 排序

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
//vector更适合存储和操作大量数据，且支持随机访问，排序和反转操作更高效。list 的插入和删除操作较快，但排序和反转性能较差。
int main() {
    int n;
    cin >> n; // 读取元素个数

    vector<int> nums(n);
    for (int i = 0; i < n; ++i) {
        cin >> nums[i]; // 读取 n 个整数
    }

    int op;
    cin >> op; // 读取排序方式

    if (op == 0) {
        sort(nums.begin(), nums.end()); // 升序排序
    } else if (op == 1) {
        sort(nums.begin(), nums.end(), greater<int>()); // 降序排序
    } else {
        cout << "输入op非法" << endl;
        return 0;
    }

    for (int num : nums) {
        cout << num << " "; // 输出排序后的数组
    }
    cout << endl;

    return 0;
}