计蒜客-10 交叉排序

蒜头君很无聊，现在有 $N$ 个数，其中第 $i(1\le i\le N)$ 个数是 $A_i$。

现在他先将 $A_{l_1},A_{l_1+1}...A_{r_1}$ 从小到大排序。

再将 $A_{l_2},A_{l_2+1}...A_{r_2}$ 从大到小排序。

请输出 $A$ 排序后的最终结果。

输入格式

第一行五个整数 $N,l_1,r_1,l_2,r_2(l_1<r_1,l_2<r_2)$，均不超过 $100000$。

第二行 $N$ 个不超过 int 范围的整数，表示 $A$ 数组。

输出格式

一行 $N$ 个用空格分隔的整数，表示 $A$ 排序以后的结果。

样例输入

6 1 3 2 4

8 3 1 6 9 2

样例输出

1 8 6 3 9 2

#include <iostream> 
#include <cstdio> 
#include <algorithm> 
using namespace std; 
	int a[10000]; 
	bool cmp1(int x,int y) 
	{
	   return x>y;
	} 
	bool cmp2(int x,int y) 
	{
	   return x<y;
	} 
	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,cmp2); 
		sort(a+l2-1,a+r2,cmp1); 
		    cout<<a[0]; 
	   	for(int i=1;i<n;i++) 
		    cout<<" "<<a[i]; 
		return 0; 
}