sort排序实战——交叉排序 （原来之前我对sort的理解还是有错误）

交叉排序

蒜头君很无聊，他想对数组中的某些元素进行排序。

现在我们有 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;
}