题目描述
建立顺序表的结构体，属性包括：数组、实际长度、最大长度（设定为1000）
已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序
输入
第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等
第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等
输出
顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开
第1行输出创建后的顺序表内容
输入样例1
3 11 33 55 5 22 44 66 88 99
输出样例1
8 11 22 33 44 55 66 88 99
思路分析
整一个结构体，然后函数写成全局函数。
搞那么复杂干什么，全都存到一个顺序表里面，然后用sort排序一下不就完了。
AC代码
代码语言：javascript复制#include <bits/stdc .h>
using namespace std;
struct SeqList {
int *List = NULL;
int size, maxsize = 1000;
};
void CreatList(SeqList&test) {
cin >> test.size;
test.List = new int[test.size];
for (int i = 0; i < test.size; i )
cin >> test.List[i];
}
void print(SeqList&temp) {
cout << temp.size << ' ';
for (int i = 0; i < temp.size; i )
cout << temp.List[i] << ' ';
cout << endl;
}
int main() {
SeqList a, b, c;
CreatList(a);
CreatList(b);
c.size = a.size b.size;
c.List = new int[c.size];
for (int i = 0; i < a.size; i )
c.List[i] = a.List[i];
for (int i = 0; i < b.size; i )
c.List[i a.size] = b.List[i];
sort(c.List, c.List c.size);
print(c);
}
