北邮C++实验课：数组合并

一、题目描述：

将两个数组a和b合并，合并后的数组按升序输出。 说明：1）数组a和b的大小和元素的值从键盘输入；先输入数组大小，再输入数组的值； 2）合并后的数组输出时，各数值间以空格分开。

输入样例

2 1 2
4 1 2 3 4

输出样例

1 1 2 2 3 4

二、参考代码 ：

此题相对简单，主要还是利用了动态数组，我这里是用了后一个数组赋值到了前一个数组，以下就是代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int m, n;
	cin >> m;
	int*p1 = new int[m];
	for (int i = 0; i < m; i++)
	{
		cin >> *(p1 + i);
	}
	cin >> n;
	int*p2 = new int[n + m];
	for (int i = 0; i < n; i++)
	{
		cin >> *(p2 + i);
	}
	for (int i = 0; i < m; i++)
	{
		*(p2 + n + i) = *(p1 + i);
	}
	int N = m + n;

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N - 1 - i; j++)
		{
			if (*(p2 + j) > *(p2 + 1 + j))
			{
				int m = *(p2 + j);
				*(p2 + j) = *(p2 + j + 1);
				*(p2 + j + 1) = m;
			}
		}


	for (int i = 0; i < m + n; i++)
	{
		if (i == N - 1)
			cout << *(p2 + i);
		else
			cout << *(p2 + i) << " ";
	}
	delete p1, p2;
	system("pause");
	return 0;
}