计蒜客习题：交叉排序

---

问题描述

蒜头君很无聊，现在有N个数，其中第 i(1≤i≤N) 个数是 Ai。
现在他先将Al1->Ar1从小到大排序。
再将Al2->Ar2从大到小排序。
请输出A排序后的最终结果。
输入格式
第一行五个整数 N,l1,r1,l2,r2(l1

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100010];
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;
}

运用了自定义shot的比较运算，还有一个垃圾的版本，WA应该是下标的问题

---

WA代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[10000];
int main()
{
    int n,l1,r1,l2,r2;
    cin>>n>>l1>>r1>>l2>>r2;
    int lb=min(l1,l2);
    int rb=max(r1,r2);
    for (int m=0;m<(lb-1);m++)
    {   int buf;
        cin>>buf;
        cout<<buf<<" ";
    }

    int qu1=r1-l1;
    int qu2=r2-l2;
    l2=l2-l1;
    r2=l2+qu2;
    l1=0;
    r1=l1+qu1;
    for (int m=0;m<=r2;m++)
    {
        cin>>a[m];
    }
    sort(a,a+(qu1)*sizeof(int));
    for (int m=0;m<=r2;m++)
    {
        a[m]=-a[m];
    }   
    sort(a+(l2)*sizeof(int),a+sizeof(int)*(l2+qu2));
    for (int m=0;m<=r2;m++)
    {
        a[m]=-a[m];
    }   
    for (int m=0;m<=r2;m++)
    {
        cout<<a[m]<<" ";
    }   
    for (int m=rb;m<n;m++)
    {   int buf;
        cin>>buf;
        cout<<buf<<" ";
    }
    return 0;
}