从零起步看算法（第七天 4.12）

//q9 交叉排序

算是一道水题了。

1.花点时间看一下样例，就可以理解题意了。

2.本题唯一知识点，用sort()实现，数组的从大到小排序。

很简单的操作

https://blog.csdn.net/jimmy_lee1106/article/details/11746131

3.还要注意sort(a,a+n);两个参数与下标不同。

#include<stdio.h>
#include<string>
#include<cstring>
#include<iostream> 
#include<assert.h>
#include<cmath>
#include<algorithm>
using namespace std; 
#define maxn 100000
//c++中从大到小排列 
bool cmp(int a,int b){
	return a>b;
}
void fun(int a[],int n,int l1,int r1,int l2,int r2){
	sort(a+l1-1,a+r1);
	sort(a+l2-1,a+r2,cmp);
	for(int i=0;i<n;i++){
		if(i!=0)
		{
			cout<<" ";
		}
		cout<<a[i];
	} 
	cout<<endl;
}
int main(){

	int N,l1,r1,l2,r2;
	cin>>N>>l1>>r1>>l2>>r2;
	int a[N+5];
	memset(a,0,sizeof(a));
	assert(l1<r1&&l2<r2);
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	fun(a,N,l1,r1,l2,r2);
	return 0;
}