題目描述
已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。
輸入
輸入有兩行,第一行首先是乙個正整數m,然後是m個整數;第二行首先是乙個正整數n,然後是n個整數,m, n均小於等於1000000。
輸出
輸出合併後的m+n個整數,資料之間用空格隔開。輸出佔一行。
樣例輸入
4 1 2 5 7
3 6 4 2
樣例輸出
7 6 5 4 2 2 1
提示
試圖排序的孩子們要小心了~~~~~~
#include
int a[
1000000]=
,b[1000000];
//我也不知道oj為啥會溢位
intmain()
scanf
("%d"
,&m)
;for
(j=0
;j)int c[n+m]
; i=
0,j=0;
while
(i < n && j < m)
while
(i < n)
//a b陣列中多的數字存入
c[k++
]= a[i++];
while
(j < m)
c[k++
]= b[j++];
for(k=
0;k1;k++
)printf
("%d "
,c[k]);
printf
("%d"
,c[m+n-1]
);return0;
}
ZZULIOJ 1124 兩個有序陣列合併
已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出合併後的m n個整數,資料之間用空格隔開。輸出佔一...
ZZULIOJ 1124 兩個有序陣列合併
題目描述 已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入 輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出 輸出合併後的m n個整數,資料之...
1124 兩個有序陣列合併
time limit 1 sec memory limit 128 mb submit 6260 solved 2262 submit status web board 已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入有兩行,...