题目描述:
蒜头君很无聊,他想对数组中的某些元素进行排序。
现在我们有N个数,他想先将数组中第l1到第r1的数字按从小到大的顺序排序。再将数组中第l2到第r2的数字按从大到小的顺序排序。
我们帮他算一算数组排序后的结果吧~
输入格式
第一行五个整数N,l1,r1,l2,r2,其中0<l1<r1<N,0<l2<r2<N,这五个数不超过10000;
第二行为N个整数。
输出样例
一行N个整数,表示数组排序以后的结果,数字之间用空格隔开,末尾换行。
思路:
1、sort逆序的做法
2、sort 起始位置的判定,sort的第一个位置是开始下标,第二个位置是结束下标的后面一位
代码:
#include <iostream>
#include <algorithm>
using namespace std;
int A[10010];
int main(){
int N,l1,r1,l2,r2;
cin>>N>>l1>>r1>>l2>>r2;
for(int i=0;i<N;i++){
cin>>A[i];
}
sort(A+l1-1,A+r1);
sort(A+l2-1,A+r2,greater<int>());
for(int i=0;i<N;i++){
if(i==N-1){
cout<<A[i];
}else{
cout<<A[i]<<" ";
}
}
return 0;
}