【id:19】【20分】C. DS顺序表--合并操作

题目描述

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

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

输入

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

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

输出

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

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

样例查看模式

正常显示查看格式

输入样例1 <-复制

输出样例1

#include<iostream>
using namespace std;
#define ok 0
#define error -1

class SeqList
{
private:
    int* list;
    int maxsize;
    int size;
public:
    SeqList()
    {
        maxsize = 1000;
        size = 0;
        list = new int[maxsize];
    }
    ~SeqList()
    {
        delete[]list;
    }
    int list_size()
    {
        return size;
    }
    void mul(int* a, int n, int* b, int m)
    {
        size = n + m;
        int flag1 = 0;
        int flag2 = 0;
        for (int i = 0; i < size; i++)
        {
            //两个数组按照从小到大进行插入，所以要比较两个数组的大小
            if (*a <= *b && flag1 < n)
            {
                list[i] = *a;
                a++;
                flag1++;
            }
            else if(*a > *b && flag2< m)
            {
                list[i] = *b;
                b++;
                flag2++;
            }
            else
            {
                if(flag1==n)
                { 
                    list[i] = *b;
                    b++;
                    flag2++;
                }
                else
                {
                    list[i] = *a;
                    a++;
                    flag1++;
                }
            }
        }
        this->list_display();
    }
    void list_display()
    {
        cout << size << " ";
        for (int i = 0; i < size; i++)
        {
            cout << list[i] << " ";
        }
        cout << endl;
    }
};
//已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序
int main()
{
    int n;
    int m;
    cin >> n;
    int* a = new int[n];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    cin >> m;
    int* b = new int[m];
    for (int i = 0; i < m; i++)
    {
        cin >> b[i];
    }
    SeqList s;
    s.mul(a, n, b, m);
    return 0;
}