NOIP9

蒜头君很无聊，现在有 NN 个数，其中第 i(1 \leq i \leq N)i(1≤i≤N) 个数是 A_iA i。

现在他先将 A_{l_1}, A_{l_1+1}…A_{r_1}A 1,A l 1+1
…A r 1 从小到大排序。
再将 A_{l_2}, A_{l_2+1}…A_{r_2}A l 2,A l 2 +1…A r 2从大到小排序.
请输出 AA 排序后的最终结果。
输入格式
第一行五个整数 N, l_1, r_1, l_2, r_2(l_1 < r_1, l_2 < r_2)N,l 1,​r1,r 1,l 2,r2(l 1<r 1,l 2<r 2)，均不超过 100000100000。
第二行 NN 个不超过 int 范围的整数，表示 AA 数组。

输出格式
一行 NN 个用空格分隔的整数，表示 AA 排序以后的结果。

样例输入复制
6 1 3 2 4
8 3 1 6 9 2
样例输出复制
1 8 6 3 9 2

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
    //freopen("1.txt","r",stdin);
    //freopen("2.txt","w",stdout);
    int a[10000],b[10000];
    int n,L1,R1,L2,R2;
    cin>>n>>L1>>R1>>L2>>R2;
    int i,j;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(i=L1-1;i<R1-1;i++)
    {
        for(j=i;j<R1;j++)
        {
            if(a[i]>a[j])
            {
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }
    for(i=0;i<n;i++)
        b[i]=a[i];

    for(i=L2-1;i<R2-1;i++)
    {
        for(j=i;j<R2;j++)
        {
            if(b[i]<b[j])
            {
                int temp=b[i];
                b[i]=b[j];
                b[j]=temp;
            }
        }
    }
    for(i=0;i<n-1;i++)
        cout<<b[i]<<" ";
    cout<<b[n-1];
    return 0;
}