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

来源：互联网发布：参加淘宝邀请的活动编辑：程序博客网时间：2024/05/21 17:13

题目描述

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

输入

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

输出

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

示例输入

5 31 3 5 6 92 4 10

示例输出

1 2 3 4 5 6 9 10

#include<bits/stdc++.h>using namespace std;typedef struct{    int *elem;    int length;    int listsize;}List;void creat(List &L,int len){    int i;    L.elem=new int[10001];    if (!L.elem)        exit(0);    for (i=0;i<len;i++)        cin>>L.elem[i];}void display(List &L1,List &L2,List &L3,int m,int n){    int i,j,a,b;    a=0;b=0;i=0;    while(a<m&&b<n)    {        if(L1.elem[a]<L2.elem[b])        {            L3.elem[i]=L1.elem[a];            a++;i++;        }        else        {            L3.elem[i]=L2.elem[b];            b++;i++;        }    }    if(a==m)    {        for(j=b;j<n;j++)            L3.elem[i++]=L2.elem[j];    }     else    {        for(j=a;j<m;j++)            L3.elem[i++]=L1.elem[j];    }}int main(){        int m,n,j;        cin>>m>>n;        List pa,pb,pc;        creat(pa,m);        creat(pb,n);        pc.elem=new int[20003];        display(pa,pb,pc,m,n);        for (j=0;j<m+n-1;j++)            cout<<pc.elem[j]<<" ";        cout<<pc.elem[m+n-1]<<endl;        return 0;}

0 0