有序顺序表归并

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

Hint

Source

代码如下：

#include<stdio.h>

int a[10001] ,b[10001] ;
int c[10001] ;
int n , m ;
int t ;

void print(int *c)
{
    int i  ;
    for( i = 0 ; i<t  ; i++)
    {
        if(i == 0)
            printf("%d",c[i]) ;
        else printf(" %d",c[i]) ;
    }
    printf("\n") ;
}

int main()
{
    int i , j ;
    int x ;
    scanf("%d %d",&n,&m) ;
    for(i = 0 ;  i < n ; i++)
        scanf("%d",&a[i]) ;
    for( i = 0 ; i< m ; i++)
        scanf("%d",&b[i]) ;
    i = 0 ;
    j = 0 ;
    while(i<n&&j<m)
    {
        if(a[i]>b[j])
        {
            c[t++] = b[j] ;
            j++ ;
        }
        else
        {
            c[t++] = a[i] ;
            i++ ;
        }
    }
    if(i<n)
    {
        for( x= i ; x<n ; x++ )
        {
            c[t++] =  a[x] ;
        }
    }
    else if(j<m)
    {
        for(x = j ; x<m ;x++ )
        {
            c[t++] = b[x] ;
        }
    }
    print(c) ;
    return 0 ;
}

代码2：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXSIZE 10000

typedef struct
{
    int *elem ;
    int length ;
}Sqlist ;

Sqlist creat(Sqlist l ,int n)
{
    int i ;
    l.elem = (Sqlist*)malloc(MAXSIZE*sizeof(Sqlist)) ;
    l.length = n ;
    for(i = 0 ; i< n ; i++)
    {
        scanf("%d",&l.elem[i]) ;
    }
    return l ;
}

Sqlist add(Sqlist l1, Sqlist l2)
{
    Sqlist l ;
    l.elem = (Sqlist*)malloc(MAXSIZE*sizeof(Sqlist)) ;
    int cmd = 0 ;
    int i , j ;
    i = 0 ;
    j = 0 ;
    while((i!=l1.length)&&(j!=l2.length))
    {
        if(l1.elem[i]>l2.elem[j])
        {
            l.elem[cmd++] = l2.elem[j] ;
            j++ ;
        }
        else {
            l.elem[cmd++] = l1.elem[i] ;
            i++ ;
        }
    }
    while(i!=l1.length)
    {
        l.elem[cmd++] = l1.elem[i++] ;
    }
    while(j!=l2.length)
    {
        l.elem[cmd++] = l2.elem[j++] ;
    }
    l.length = cmd;
    return l ;
}


void show(Sqlist l)
{

    int i ;
    for(i = 0 ; i< l.length ; i++)
    {

        if(i == 0 )
        {
            printf("%d",l.elem[i]) ;
        }
        else printf(" %d",l.elem[i]) ;
    }
    printf("\n") ;
}

int main()
{
    int n, m ;
    Sqlist l1, l2 ;
    Sqlist l ;
    scanf("%d %d",&n,&m) ;
    l1 = creat(l,n) ;
    l2 = creat(l,m) ;
    l = add(l1,l2) ;
    show(l) ;
    return 0 ;
}