HJ101 排序

知识点排序

描述

对于给出的 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

#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;
}
}