【排序】 数组排序
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出一个长度为n的数组下标从0开始计算,已知其下标从0到m的元素是递增的,m+1到n-1也是递增的,请将这个数组排序成递增的
#include<bits/stdc++.h>
using namespace std;
void merge(int l,int r,int m){//[0,m]有序,[m+1,r]有序
}
int main(){
merge(0,n-1,m);
}
输入格式
第一行一个整数n 第二行n个整数x 第三行一个整数m
输出格式
一行,排序后的结果
样例 #1
样例输入 #1
6
1 2 9 10 4 5
3
样例输出 #1
1 2 4 5 9 10
提示
0<m<n<100000,x在int范围内