給你兩個有序的陣列。合併這兩個陣列成為乙個新的有序陣列，並輸出。
第一行輸入兩個整數n,m
第二行輸入n個數，表示第乙個有序陣列
第三行輸入m個數，表示第二個有序陣列
輸出n+m個數,表示兩個陣列合併之後的結果。
3 4
4 5 8
1 3 6 7
1 3 4 5 6 7 8
1<=n<=5000000,1<=m<=5000000,所有的數都在有符號32位整數範圍內
注意資料範圍
#include
#include
#include
#include
#include
#include
#define n 5000000
using
namespace
std ;
int a [ n + 1 ] , b [ n + 1 ] , n , m , ans [ 2 * n + 1 ] ;
int main ( )
else
if ( j + 1 > m ) //和上面乙個if同樣的道理
else
if ( a [ i + 1 ] > b [ j + 1 ] ) //這是一般情況的比較
else
}for ( int i = 1 ; i <= n + m ; i ++ ) printf ( "%d " , ans [ i ] ) ; //輸出結果
return
0 ;}
xjoi 3287 離散化 題解：
合併有序陣列
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 給你兩個有序且公升序的陣列，請你把它們合成乙個公升序陣列並輸出 give you two ordered ascending array,you put them into one ascending array and ou...
合併有序陣列
描述 給你兩個有序整數陣列 nums1 和 nums2，請你將 nums2 合併到 nums1 中，使 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n 你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。...
合併有序陣列
給你兩個有序整數陣列 nums1 和 nums2，請你將 nums2 合併到 nums1 中，使 nums1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n 你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 中的元素。vo...