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