zzulioj1124(合併陣列排序)

2021-10-02 12:06:50 字數 984 閱讀 6280

題目描述

已知陣列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中。輸入有兩行,...