HJ101 排序

tankeven2026-02-24 13:22

知识点排序

描述

对于给出的 nn 个整数组成的数组 {a1,a2,...,an}，根据输入要求，按升序或降序排列后输出。

输入描述：

第一行输入一个整数 n(1≦n≦103)代表数组中的元素个数。

第二行输入 n 个整数 a1,a2,...,an(0≦ai≦105) 代表数组中的元素。

第三行输入一个整数 op(0≦op≦1)代表排序方式，其中，op=0 表示按升序，op=1 表示按降序。

输出描述：

在一行上输出 nn 个整数，代表排序后的数组。

示例1

输入：

复制代码

5
1 2 2 5 4
0

输出：

复制代码

1 2 2 4 5

示例2

输入：

复制代码

5
1 2 2 4 5
1

输出：

复制代码

5 4 2 2 1

cpp 复制代码

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

int main(){
    int n;
    while(cin >> n){
        vector<int> v;
        int m;
        for(int i=0; i<n; i++){
            cin >> m;
            v.push_back(m);
        }
        int k;
        cin >> k;
        if(k==0){
            sort(v.begin(),v.end());
        }
        else if(k==1){
            sort(v.begin(),v.end(),greater<int>());
        }
        copy(v.begin(),v.end(),ostream_iterator<int>(cout," "));
        cout << endl;
    }
}