交叉排序

蒜头君很无聊，现在有 $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

解
就是把N个数排两次序，第一次排$l_1-r_1$，第二次排$l_2-r_2$。algorithm头文件中的sort可以轻易解决。
代码

#include"iostream"
#include"algorithm"
using namespace std;
bool com(int a,int b)
{
	return a>b;
}
int main()
{
	int N,L1,R1,L2,R2,a[100000];
	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,com);
	for(int i=0;i<N;i++)
    {
        cout<<a[i];
        if(i==N-1)
            cout<<endl;
        else cout<<" ";//最后一个数后面不能有空格
    }
	return 0;
}