順序表應用5 有序順序表歸併

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

1 2 3 4 5 6 9 10

#include #include #define list_init_size 10000

typedef int element;  
typedef struct
sqlist;
int initlist(sqlist *l)//一如既往的初始化初始化順序表
int initlist1(sqlist *l)//一如既往的初始化順序表
void createlist(sqlist *l,int m)//輸入函式
l->length=m;} 
int listinsert(sqlist *l,int k,int e)
l->elem[pos-1]=e;
l->length++;//每插入乙個元素，順序表長度加一，勿忘
return 1; }
void mergelist(sqlist *a,sqlist *b,sqlist *c)
else 
}while(i<=len_a)//若a沒有遍歷完，則將a插入到新錶後面
while(j<=len_b)//與上面同理
}void display(sqlist *l)//輸出函式} 
int main()

順序表應用5 有序順序表歸併

已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有元素，並且c表仍然保持有序。輸入分為三行 第一行輸入m n 1 m,n 10000 的值，即為表a b的元素個數 第二行輸入m個有序的整數，即為表a的每乙個元素 第三行輸入n個有序的...

順序表應用5 有序順序表歸併

time limit 100ms memory limit 800k 有疑問？點這裡 已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有元素，並且c表仍然保持有序。輸入分為三行 第一行輸入m n 1 m,n 10000 的值，即為表...

順序表應用5 有序順序表歸併

time limit 100ms memory limit 800k 已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有元素，並且c表仍然保持有序。輸入分為三行 第一行輸入m n 1 m,n 10000 的值，即為表a b的元素個數...