ZZULIOJ 1124: 两个有序数组合并

题目描述

已知数组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 
int a[1000000],b[1000000];
int main(){
    int m;
    scanf("%d",&m);
    for(int i=m-1;i>=0;i--)
        scanf("%d",&a[i]);
        
    int n;
    scanf("%d",&n);
    for(int i=0;ib[j]) c[k++]=a[i++];
        else c[k++]=b[j++];
    }
    while(in  将数组a剩余的直接赋值于c
    while(j

你可能感兴趣的:(c++,c语言)