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

2021-08-29 04:08:39 字數 807 閱讀 1972

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

time limit: 100 ms memory limit: 880 kib

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所存放的元素。

sample input

5 31 3 5 6 9

2 4 10

sample output

1 2 3 4 5 6 9 10

#include #include #define max 10001

typedef int element;

using namespace std;

typedef struct

sq;void initlist(sq &l)

void cr(sq &l,int n)

void he(sq &l,sq l1,sq l2)

else

}while(iwhile(j}void pr(sq &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的元素個數...