SCAU 8577 合并顺序表 8580 合并链表 奇技淫巧偷懒法

#include<iostream>
#include<algorithm>
using namespace std;
int num[10005];  //一个数组解决 没必要三个 两个也行用两个指针在两个数组之间比对然后输出
int main() {
	int a;
	cin >> a;
	cout << "List A:";
	for (int i = 0; i < a; i++)
	{
		cin >> num[i];
		cout << num[i] << " ";   //输入完了直接输出
	}
	cout << endl;

	int b;
	cin >> b;
	cout << "List B:";
	for (int i = a; i < a+b; i++)
	{
		cin >> num[i];
		cout << num[i] << " ";    //输入完了直接输出
	}
	cout << endl;

	cout << "List C:";
	sort(num,num+a+b);    //偷懒
	for (int i = 0; i < a + b; i++)
		cout << num[i]<<" ";
}

Description

若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。

编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。

 

输入格式

第一行：顺序表A的元素个数
第二行：顺序表A的各元素（非递减），用空格分开
第三行：顺序表B的元素个数
第四行：顺序表B的各元素（非递减），用空格分开

 

输出格式

第一行：顺序表A的元素列表
第二行：顺序表B的元素列表
第三行：合并后顺序表C的元素列表