题解 | STL

#include <algorithm>
#include <iostream>
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> data(n);
    for(int i = 0; i < n; ++i) {
        cin >> data[i];
    }
    int flag;
    cin >> flag;
    sort(begin(data), end(data));
    if (flag == 0) {
        for (int i = 0; i < n; ++i) {
            cout << data[i];
            if (i < n - 1) {
                cout << " ";
            } else {
                cout << endl;
            }
        }
    } else {
        for (int i = n - 1; i >= 0; --i) {
            cout << data[i];
            if (i > 0) {
                cout << " ";
            } else {
                cout << endl;
            }
        }
    }
}
// 64 位输出请用 printf("%lld")