time limit: 100ms
memory limit: 800kb
submit
statistic
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 9
2 4 10
example output
1 2 3 4 5 6 9 10
#include
#include
#include
#include
#definelistincreasment 100 /*每次分配元素的個數*/
#define listsize 10 /*順序儲存的最大個數*/
#define overflow -1
#define ok 1
int n,m;
using namespace std;
typedef int elemtype;
typedef struct /*順序表元素的的定義*/
sqlist;
int sqinitial(sqlist &l) /*初始化線性表*/
int listinsert(sqlist &l,int i,elemtype e) /*插入元素*/
elemtype * q=&(l.elem[i-1]);
elemtype * p;
for(p=&(l.elem[l.length-1]); p>=q; --p)
*(p+1)=*p;
*q=e;
++l.length;
return ok;
}void display(sqlist &l)
for(t=1; t<=m; t++) /*構建長度為n的順序表*/
merge(l,l1,l2);
display(l2);
return 0;
}
順序表應用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的元素個數...