交叉排序
蒜头君很无聊,他想对数组中的某些元素进行排序。
现在我们有 N 个数,他想先将数组中第 l1 到第 r1 的数字按从小到大的顺序排序。再将数组中第 l2 到第 r2 的数字按从大到小的顺序排序。
我们帮他算一算数组排序后的结果吧~
输入格式
第一行五个整数 N,l1,r1,l2,r2,其中 0<l1<r1<N,0<l2<r2<N,这五个数不超过 10000;
第二行为 N 个整数。
输出样例
一行 N 个整数,表示数组排序以后的结果,数字之间用空格隔开,末尾换行。
样例输入复制
6 1 3 2 4
8 3 1 6 9 2
样例输出复制
1 8 6 3 9 2
代码:
错误理解:
一开始我把 l1 到 r1 范围的排序写成:
sort(a + l1 + 1, a + r1 +1, less<int>());
sort(a + l2 + 1, a + r2 +1, greater<int>());
实际上 sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址
sort的两个参数的范围是左闭右开的
举个例子:
l1 = 1 ,r1 = 2 , 也就是说对第一个元素和第二个元素排序,下标从1开始
我们要写成(sort(a + l1, a + r1 + 1);
这就是左闭右开,右边是数组最后一个元素的后一位,实际上是取不到的
也就是说a数组的有效下标是从1开始的,所以起始元素的地址应该是 a + l1 而非 a + l1 + 1
#include<iostream>
#include<algorithm>
using namespace std;
int n, l1, r1, l2, r2;
int a[10005];
int main(){
ios::sync_with_stdio(false);
cin >> n >> l1 >> r1 >> l2 >> r2;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
//一定要注意左边端点是 a + l1 !!!!!!
//不是 a + l1 + 1
sort(a + l1 , a + r1 + 1, less<int>());
sort(a + l2 , a + r2 + 1, greater<int>());
for(int i = 1; i <= n; i++){
if(i < n)
cout << a[i] << " ";
else
cout << a[i] << endl;
}
return 0;
}