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

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 3

1 3 5 6 9
2 4 10

example output

1 2 3 4 5 6 9 10

02#include

03#define maxsize 10000

04#define maxsize 20000

05intm,n;

06structnode

07a,b,c;

12intinit1(node &l)

13

20intinit2(node &l)

21

28intcreat(node &l,intn)

29

35l.len=n;

36return0;

37}

38intmerge(node a,node b,node &c)

39

48while(i

49

52while(j

53

56c.len=m+n;

57return0;

58}

59intoutput(node l)

60

67return0;

68}

69intmain()

70

順序表應用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的元素個數...