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

C语言 专栏收录该内容
11 篇文章 0 订阅

题目描述

已知数组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;
}

欢迎指导。。

  • 2
    点赞
  • 0
    评论
  • 3
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值