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

来源：互联网发布：中北大学软件学院编辑：程序博客网时间：2024/06/05 20:10

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所存放的元素。

Example Input

5 31 3 5 6 92 4 10

Example Output

1 2 3 4 5 6 9 10

#include<stdio.h>#define MAXSIZE 20006typedef int ElementType ;typedef struct node{    ElementType data[MAXSIZE] ;    int length;}sq;void create (sq * l, int n){    int i;    for(i=0;i<n;i++)    {        scanf("%d",&l->data[i]);    }    l->length=n-1;}void merger(sq * l, sq * s, sq * p){    int u=0 ,v=0 ,k=0 ;    while((u<=l->length) && (v<=s->length))    {        if(l->data[u] < s->data[v])        {            p->data[k++]=l->data[u++] ;        }        else        {            p->data[k++]=s->data[v++];        }    }    while(u <= l->length)    {        p->data[k++]=l->data[u++];    }    while(v <= s->length)    {        p->data[k++]=s->data[v++];    }    p->length=l->length+s->length+1;}void show (sq * p){    int i;    for(i=0;i<=p->length;i++)    {        if(i!=p->length)            printf("%d ",p->data[i]);        else            printf("%d\n",p->data[i]);    }}int main(){    int n,m;    sq l, s, p;    scanf("%d%d",&n,&m);    create(&l,n);    create(&s,m);    merger(&l,&s,&p);    show(&p);    return 0;}

0 0