【无标题】

给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表。

输入格式

第一行输入第一个链表的结点数 S1�1。

第二行输入 S1�1 个整数，两两之间用空格隔开。

第三行输入第二个链表的结点数 S2�2。

第四行输入 S2�2 个整数，两两之间用空格隔开。

输出格式

输出合并之后的链表结果，两两之间用空格隔开。

数据范围

1≤S1,S2≤100

输入：

4
2 4 6 8
3
3 5 7

输出：

2 3 4 5 6 7 8

代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
	int s1[110];
	int s2[110];
	vector<int> a;
	int n, m,num;
	cin >> n;
	for (int i = 0;i < n;i++) {
		cin >> s1[i];
	}
	cin >> m;
	for (int i = 0;i < m;i++) {
		cin >> s2[i];
	}
	num = n + m;
	for (int i = 0;i < n;i++) {
		a.push_back(s1[i]);
	}
	for (int i = 0;i < m;i++) {
		a.push_back(s2[i]);
	}
	sort(a.begin(),a.end());
	for (int i = 0;i < num;i++) {
		cout << a[i];
	}
	return 0;
}