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

顺序表应用5：有序顺序表归并
Time Limit: 100 ms Memory Limit: 880 KiB
Submit Statistic Discuss
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>
#include <stdlib.h>
int a[10001],b[10001],c[20002];
void create(int a[],int n)
{
    int i;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
}
void combine(int c[],int a[],int n,int b[],int m)
{
    int an=1,bn=1,cn=1;
    while(an<=n&&bn<=m)
    {
        if(a[an]<=b[bn])
        {
            c[cn++]=a[an++];
        }
        else
        {
            c[cn++]=b[bn++];
        }
    }
    while(an<=n)
    {
        c[cn++]=a[an++];
    }
    while(bn<=m)
    {
        c[cn++]=b[bn++];
    }
}
void print(int a[],int n)
{
    int i;
    for(i=1;i<=n;i++)
    {
        if(i==1)
        {
            printf("%d",a[i]);
        }
        else
        {
            printf(" %d",a[i]);
        }
    }
    printf("\n");
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    create(a,n);
    create(b,m);
    combine(c,a,n,b,m);
    print(c,n+m);
    return 0;
}

和链表的归并是一样的，只要注意好端点就行