DS顺序表--合并操作

DS顺序表–合并操作

---

题目描述

建立顺序表的结构体，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

---

输入

第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

---

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

---

样例输入

3 11 33 55
5 22 44 66 88 99

---

样例输出

8 11 22 33 44 55 66 88 99 

---

# 代码

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int n,m;
    int *a,*b,*c;
    cin>>n;
    a = new int[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    cin>>m;
    b = new int[m];
    for(int i=0;i<m;i++)
        cin>>b[i];
    c = new int[n+m];
    for(int i=0;i<n;i++)
        c[i] = a[i];
    int pos=0;
    for(int i=n;i<m+n;i++)
        c[i] = b[pos++];
    sort(c,c+m+n);
    cout<<m+n<<" ";
    for(int i=0;i<m+n;i++)
        cout<<c[i]<<" ";
    cout<<endl;
    return 0;
}