合併有序陣列

2021-08-09 10:27:48 字數 957 閱讀 9346

時限: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

輸出樣例:

123

4678

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...

合併有序陣列問題

有這樣乙個問題,現在有兩個有序的陣列,第乙個陣列的空間足夠容納兩個有序陣列中的數,利用高效的方法把兩個陣列合併,並使得陣列是有序的,且最後得到的是第乙個陣列,同時不借助其他額外的儲存空間。其實這種題的解法幾乎都是一樣的,都是從最後乙個數開始,這就是取極值的思想,因為陣列是有序的,所以,每個陣列中最大...