T232608 插入元素3

# 插入元素3

## 题目描述

已知一个长度为n的有序不下降序列an , 现需要插入m个数，要求插入之后的序列仍然有序不下降，输出插入后的序列。

## 输入格式

第一行一个正整数n表示序列长度(n<=10000)。  
 第二行n个整数数表示这个序列ai(ai<=int).  
 第三行一个正整数m表示需要插入的数的数量(m<=10000).  
 第四行m个正整数表示需要插入的数x。

## 输出格式

输出一行，输出新数组，每个数之间用空格隔开。

## 样例 #1

### 样例输入 #1

```
4
2 6 7 9
3
1 5 8
```

### 样例输出 #1

```
1 2 5 6 7 8 9
```

## 提示

对于100%的数据：n,m<=10000,ai<=int;

#include<bits/stdc++.h>
using namespace std;
long long a,s,d,f;
long long qw[11000],we[20000];
int main(){
	cin>>a;
	for (int i=1;i<=a;i++)
{
	cin>>qw[i];
}
    cin>>s;
    for (int i=a+1;i<=s+a;i++)
{
	cin>>qw[i];
}
    sort(qw+1,qw+a+s+1);
    for (int i=1;i<=a+s;i++)
{
	cout<<qw[i]<<" ";
}
	return 0;
}