两个有序数组合并(C语言)

题目描述

已知数组a中有m个按升序排列的元素,数组b中有n个按降序排列的元素,编程将a与b中的所有元素按降序存入数组c中。

输入

输入有两行,第一行首先是一个正整数m,然后是m个整数;第二行首先是一个正整数n,然后是n个整数,m, n均小于等于1000000。

输出
输出合并后的m+n个整数,数据之间用空格隔开。输出占一行。

样例输入

4 1 3 5 7
3 6 4 2

样例输出

7 6 5 4 3 2 1

提示
试图排序的孩子们要小心了~~~~~~

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

    for(int i=0;i<m+n;i++)
    { 
        if(i!=m+n-1)printf("%d ",c[i]);
        else printf("%d",c[i]);
    }

    return 0;
}

欢迎指导。。

    原文作者:胡先生啦
    原文地址: https://blog.csdn.net/m0_51690407/article/details/111301994
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞