描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序
数据范围: 1≤n≤1000 1≤n≤1000 ,元素大小满足 0≤val≤100000 0≤val≤100000
输入描述:
第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序
输出描述:
输出排好序的数字
输入:8
1 2 4 9 3 64 55 25
输出:
1 2 3 4 9 25 55 64
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
int n = 0;
int val = 0;
int sequence = 0; //1
vector<int> vec;
while (cin >> n) {
for(int l=0;l<n;l++){
cin >>val;
vec.push_back(val);
}
cin >> sequence;
sort(vec.begin(),vec.end());//up
if(sequence==1) {
//down
int len=vec.size();
for(int i=len-1;i>=0;i--){
cout<<vec[i]<<" ";
}
cout<<endl;
}
else if(sequence==0){
vector<int>::iterator it;
for(it= vec.begin();it!=vec.end();it++)cout<<*it<<" ";
cout<<endl;
}
}
return 0;
}
// 64 位输出请用 printf("%lld")