兩個有序數組合并

題目描述
已知數組a中有m個按升序序排列的元素，數組b中有n個降序排列的元素，編程將a與b中的所有元素按降序存入數組c中。

輸入
輸入有兩行，第一行首先是一個正整數m，然后是m個整數；第二行首先是一個正整數n，然后是n個整數，m, n均小于等于1000000。

輸出
輸出合并后的m+n個整數，數據之間用空格隔開。輸出占一行。

樣例輸入 Copy
4 1 2 5 7
3 6 4 2
樣例輸出 Copy
7 6 5 4 2 2 1
提示
試圖排序的孩子們要小心了~~~~~~

#include<stdio.h> int a[1000000],b[1000000]; int c[2000000]; int main() {int m,n,i,j,k=0;scanf("%d",&m);for(i=m-1;i>=0;i--){scanf("%d",&a[i]);}scanf("%d",&n);for(j=0;j<n;j++){scanf("%d",&b[j]);} int s=0,t=0;while(s<m&&t<n){if(a[s]>=b[t])c[k++]=a[s++];else c[k++]=b[t++];}while(s<m){c[k++]=a[s++];}while(t<n){c[k++]=b[t++];}for(k=0;k<m+n-1;k++){printf("%d ",c[k]);}printf("%d\n",c[m+n-1]);return 0; }

總結

以上是生活随笔為你收集整理的ZZULIOJ 1124: 两个有序数组合并的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。