ZZULIOJ 1124 兩個有序陣列合併

2021-10-02 10:02:15 字數 759 閱讀 3536

已知陣列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

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

tips:

1 不能用排序,時間會超限

2 有序陣列的合併這個思想和重要,把兩個陣列放在乙個大的迴圈裡去操作

#includevoid sort(int *a, int num)

} }}int main()

scanf("%d", &num1);

for (int i = 0; i < num1; i++)

//sort(a,num);

//sort(b,num1);

//a逆序就是降序

j =num-1, k = 0; //j和k分別是指向兩個有序陣列 a b 的指標

for (int i = 0; i < num1+num; i++)

else if (a[j]=0) //陣列b遍歷完,直接輸出a陣列

}else if (k}

}}

ZZULIOJ 1124 兩個有序陣列合併

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

zzulioj1124(合併陣列排序)

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