2019年1月23日

今日写程序可以说是四处碰壁……一上午也没能写出一道题，直到现在，上午的问题仍没能想到解决方法。但所谓不在一棵树上吊死，在苦求无果后，放弃挣扎，改做其他题目。

2062 两个有序数组的归并

题目简述：

输入一个整数n（n <= 10000）和n个整数，保证这n个整数已按照从小到大进行排序。然后输入一个整数m（m <= 10000），和m个整数，保证这m个整数已按照从小到大进行排序。
将两组数归并后输出。

源代码：

#include <iostream>
#include <algorithm>
#define N 20010 //要防止数组越界，由于到最后两个数组合并，故定义应为两倍
using namespace std;
int a[N],b[N];
int main()
{ 
	int n,m;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	cin>>m;
	for(int i=1;i<=m;i++) cin>>b[i];
	for(int i=n+1,j=1;i<=n+m;i++,j++) a[i]=b[j];
	sort(a+1,a+n+m+1);
	for(int i=1;i<=n+m;i++) cout<<a[i]<<endl;
	return 0;
}