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 3
1 3 5 6 9
2 4 10
example output
1 2 3 4 5 6 9 10
#include
using namespace std;
//建立線性表的結構
typedef struct lnodelnode,*linklist;
//依次儲存放入元素
void createlink(linklist &l,int len)
}//合併
void s(linklist l1,linklist &l2)
}else
if(p->number>q->number)
}else
}if(!k2||!k1)
break;
}if(!k1)
while(q)
if(!k2)
while(p)
}int main()
有序順序表歸併
順序表應用5 有序順序表歸併 time limit 100 ms memory limit 880 kib submit statistic problem description 已知順序表a與b是兩個有序的順序表，其中存放的資料元素皆為普通整型，將a與b表歸併為c表，要求c表包含了a b表裡所有...
順序表應用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 的值，即為表...