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
using
namespace std;
int a[
10010
],b[
10010];
int c[
20010];
intmain()
else}if
(i>n)
}else
}for
(i=1
;i)printf
("%d "
,c[i]);
printf
("%d\n"
,c[l]);
return0;
}
順序表應用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的元素個數...