题解 | #输入整型数组和排序标识

#include<iostream>
using namespace std;

int main() {
    int n, val;
    cin >> n;
    int sort[100000] = { 0};
    for (int i = 0; i < n; i++) {
        cin >> val;
        sort[val]++;
    }
    int order;
    cin >> order;
    if (order == 0) {
        for (int j = 0; j < 100000; j++) {
            if (sort[j] != 0) {
                for (int k = 0; k < sort[j]; k++)
                    cout << j << " ";
            }
        }
    }
    if (order == 1) {
        for (int j = 99999; j >= 0; j--) {
            if (sort[j] != 0) {
                for (int k = 0; k < sort[j]; k++)
                    cout << j << " ";
            }
        }
    }
}