D-OJ刷题日记：两个顺序表的合并（B3） 题目编号:957

D-OJ刷题日记：两个顺序表的合并（B3） 题目编号:957

有两个顺序表LA和LB非递减有序，数据类型为整型，LA和LB的空间足够大，设计算法将一个顺序表合并到另一个顺序表中，并使得合并后的顺序表依然有序。

输入描述

输入两个顺序表的长度m和n；依次输入m个有序整数和n个有序整数。

输出描述

输出合并后的有序表，并以空格隔开。

输入样例

5 6
1 2 3 4 5
2 4 6 8  9 10

输出样例

1 2 2 3 4 4 5 6 8 9 10

思路：水

程序代码：

#include
#define MS 100
using namespace std;

int main()
{
	int a[MS];
	int lenA, lenB;
	cin >> lenA>> lenB;
	for (int i = 0; i < lenA; i++)
		cin >> a[i];
	for (int i = lenA; i < lenA + lenB; i++)
		cin >> a[i];
	for (int i = 0; i < lenA + lenB; i++)
	{
		for (int j = i + 1; j < lenA + lenB; j++)
		{
			if (a[i] >= a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
	cout << a[0];
	for (int i = 1; i < lenA + lenB; i++)
		cout << ' ' << a[i];
	return 0;
}