1124 兩個有序陣列合併

題目描述

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

輸入

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

輸出

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

樣例輸入 copy

4 1 2 5 7

3 6 4 2

7 6 5 4 2 2 1

#include#include#include#include#include# define n 1001000

int array1[n],array2[n],array3[n];//要小心溢位
using namespace std;
int main()
else if(array1[num1] > array2[num2] && num2 >= 0)
}	if(array1[m-1] > array2[0])//for迴圈中不能處理最大值
array3[m+n-1] = array1[m-1];
else
array3[m+n-1] = array2[0];
for(int i = m+n-1; i > 0; i--)
cout <<	array3[i] << " ";
cout << array3[0] << endl;
}

1124 兩個有序陣列合併

time limit 1 sec memory limit 128 mb submit 6260 solved 2262 submit status web board 已知陣列a中有m個按公升序序排列的元素，陣列b中有n個降序排列的元素，程式設計將a與b中的所有元素按降序存入陣列c中。輸入有兩行，...

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個整數，資料之...