時限:1000ms 記憶體限制:10000k 總時限:3000ms
描述:
給你兩個有序且公升序的陣列,請你把它們合成乙個公升序陣列並輸出
give you two ordered ascending array, you put them into one ascending array and output.
輸入:
第一行為乙個正整數n,n<=20 ;
第二行為n個數字,這n個數字用空格隔開
第三行為乙個正整數m,m<=20 ;
第四行為m個數字,這m個數字用空格隔開
the first line is a positive integer n, n <= 20;
the second line are n numbers separated by space
the third is a positive integer m, m <= 20;
the fourth line are m numbers separated by space
輸出:
輸出合併後的陣列,每個數字佔一行,
output the combined array, each number per line,
輸入樣例:
3輸出樣例:1 3 7
52 4 6 8 10
1234678
10
#includeusing namespace std;
int main()
cin>>n;
for(i=m;i>c[i]; //輸入後n個數
} for(i=0;ic[j])
//將陣列公升序排列
else
continue;}}
for(i=0;i}
合併有序陣列
描述 給你兩個有序整數陣列 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...
合併有序陣列問題
有這樣乙個問題,現在有兩個有序的陣列,第乙個陣列的空間足夠容納兩個有序陣列中的數,利用高效的方法把兩個陣列合併,並使得陣列是有序的,且最後得到的是第乙個陣列,同時不借助其他額外的儲存空間。其實這種題的解法幾乎都是一樣的,都是從最後乙個數開始,這就是取極值的思想,因為陣列是有序的,所以,每個陣列中最大...