1124 兩個有序陣列合併

2021-08-11 05:09:04 字數 767 閱讀 3781

time limit: 1 sec  

memory limit: 128 mb

submit: 6260  

solved: 2262

submit

status

web board

已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。

輸入有兩行,第一行首先是乙個正整數m,然後是m個整數;第二行首先是乙個正整數n,然後是n個整數,m, n均小於等於1000000。

輸出合併後的m+n個整數,資料之間用空格隔開。輸出佔一行。

4 1 2 5 73 6 4 2

7 6 5 4 2 2 1

試圖排序的孩子們要小心了~~~~~~

#includeint a[1000000]= ,b[1000000]; 

int main()

scanf("%d",&m);

for(j=0; j= b[j])

c[k++] = a[i++];

else

c[k++] = b[j++];

}while (i < n)

c[k++] = a[i++];

while (j < m)

c[k++] = b[j++];

for(k=0; kprintf("%d ",c[k]);

printf("%d",c[m+n-1]);

return 0;

}

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個整數,資料之間用空格隔開。輸出佔一...

ZZULIOJ 1124 兩個有序陣列合併

題目描述 已知陣列a中有m個按公升序序排列的元素,陣列b中有n個降序排列的元素,程式設計將a與b中的所有元素按降序存入陣列c中。輸入 輸入有兩行,第一行首先是乙個正整數m,然後是m個整數 第二行首先是乙個正整數n,然後是n個整數,m,n均小於等於1000000。輸出 輸出合併後的m n個整數,資料之...