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

//ios::sync_with_stdio(false);
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#define MaxSize 100001
 
using namespace std;
typedef int element;
typedef struct List{
    element data[MaxSize];
    int size;
}list1,list2,list3;
 
void init(list1 &l1,list2 &l2,int a,int b,list3 &l3){
    for(int i = 0 ; i < a;i++){
        l1.data[i] = 0;
    }
    l1.size = a;
 
    for(int i = 0 ; i < b;i++){
        l2.data[i] = 0;
    }
    l2.size = b;
 
    for(int i = 0 ; i < a + b;i++){
        l3.data[i] = 0;
    }
    l3.size = a + b;
}
 
void input(list1 &l1,list2 &l2,int a,int b){
    int j;
 
    for(int i = 0 ; i < a;i++){
        cin >> j;
        l1.data[i] = j;
        //printf("%d\n",l1.data[i]);
    }
 
    for(int i = 0 ; i < b;i++){
        cin >> j;
        l2.data[i] = j;
        //printf("%d\n",l2.data[i]);
    }
}
 
void merge(list1 &l1,list2 &l2,list3 &l3){
    int aa = 0,bb = 0,index = 0;
    int c = l1.size + l2.size;
    //printf("%d\n",c);
    while(c--){
        int a = (aa >= l1.size ? 65535 : l1.data[aa]);
        //printf("%d\n",a);
        int b = (bb >= l2.size ? 65535 : l2.data[bb]);
        if(a > b){
            l3.data[index++] = b;
            //printf("%d\n",a);
            bb++;
        }else{
            l3.data[index++] = a;
            aa++;
        }
    }
}
 
void output(list3 &l3){
    int i;
    for(i = 0 ; i < l3.size - 1;i++){
        printf("%d ",l3.data[i]);
    }
    printf("%d\n",l3.data[i]);
}
 
int main(){
    ios::sync_with_stdio(false);
    int a,b;
    list1 l1;
    list2 l2;
    list3 l3;
    cin >> a >> b;
    init(l1,l2,a,b,l3);
    input(l1,l2,a,b);
    merge(l1,l2,l3);
    output(l3);
}