顺序表应用5：有序顺序表归并

Submit Statistic

Problem Description

已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。

Input

 输入分为三行：
第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；
第二行输入m个有序的整数，即为表A的每一个元素；
第三行输入n个有序的整数，即为表B的每一个元素；

Output

 输出为一行，即将表A、B合并为表C后，依次输出表C所存放的元素。

Sample Input

5 3
1 3 5 6 9
2 4 10

Sample Output

1 2 3 4 5 6 9 10

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
class Sqlist
{
private:
    int elemA[10009],elemB[10009],elemC[100009];
    int lengthA,lengthB,lengthC;
public:
    void Build();
    void Output();
    void Merge();
};
void Sqlist::Build()
{
    scanf("%d %d",&lengthA,&lengthB);
    lengthC=0;
    for(int i=1;i<=lengthA;i++)
        scanf("%d",&elemA[i]);
    for(int i=1;i<=lengthB;i++)
        scanf("%d",&elemB[i]);
}
void Sqlist::Merge()
{
    int i=1,j=1;
    while(i<=lengthA&&j<=lengthB){
        if(elemA[i]<elemB[j])
            elemC[++lengthC]=elemA[i],i++;
        else elemC[++lengthC]=elemB[j],j++;
    }
    for( ;i<=lengthA;i++)
        elemC[++lengthC]=elemA[i];
    for( ;j<=lengthB;j++)
        elemC[++lengthC]=elemB[j];
}
void Sqlist::Output()
{
    for(int i=1;i<=lengthC;i++)
    {
        if(i!=lengthC)
        printf("%d ",elemC[i]);
        else
        printf("%d\n",elemC[i]);
    }
}
int main()
{
    Sqlist S;
        S.Build();
        S.Merge();
        S.Output();
    return 0;
}