SWUST OJ 941: 有序顺序表的合并操作的实现 C++实现

题目描述

已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)

输入

输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;
第二行为n个自然数构成的非递减顺序线性表;
第三行为自然数m，表示第二个非递减顺序线性表的长度;
第四行为m个自然数构成的非递减顺序线性表。

输出

输出：用一行输出合并后的非递减顺序线性表，各数之间用一个

代码如下：

#include<bits/stdc++.h>
using namespace std;
int m, n, a[1005], b[1005];
int main(){
	cin>>m;
	for(int i = 0; i < m; i++) cin>>a[i];
	cin>>n;
	for(int i = m; i < m + n; i++) cin>>a[i];
	sort(a, a+m+n);
	for(int i = 0; i < m + n; i++) cout<<a[i]<<" ";
	return 0;	
}

空格隔开。