1124: 两个有序数组合并

柔情只为你懂 2022-06-12 14:08 227阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ##

4 1 2 5 7

3 6 4 2

## Sample Output ##

7 6 5 4 2 2 1

## HINT ##

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

## Source ##

如果直接两个数组合并，会造成时间超限，因为数组过大，所以创建新的数组，使其再输入过程中就进行排序。因为原始的两个数组顺序已经排好，所以省去排序，可以直接比较，然后输入第三个数组中

#include <stdio.h>
    #include <stdlib.h>
    int a[1000000],b[1000000];
    int main()
    {
        int i,j;
        int m,n;
        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]);
    
        i=0;
        j=0;
        int k=0;
        int c[m+n];
        while(i<m&&j<n)
        {
            if(a[i]>=b[j])
                c[k++]=a[i++];
            else
                c[k++]=b[j++];//此时k=6，i=3，j=3；
        }
        while (i < m)
            c[k++] = a[i++];
        while (j < n)
            c[k++] = b[j++];
    
         for(k=0; k<m+n-1; k++)
            printf("%d ",c[k]);
        printf("%d",c[m+n-1]);
        return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，227人围观）

还没有评论，来说两句吧...

相关阅读

相关郑州轻工业大学OJ1124: 两个有序数组合并

题目描述已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。输入输入有两行，第一行首先是一个正整数m，然后是m...

野性酷女/ 2024年05月01日 16:07/ 0 赞/ 41 阅读

相关合并两个有序数组

88. 合并两个有序数组 > 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元

我就是我/ 2024年04月06日 10:21/ 0 赞/ 54 阅读

相关合并两个有序数组

合并两个有序数组 1、参考资料 https://leetcode-cn.com/problems/merge-sorted-array/ 2、题目要求 >

绝地灬酷狼/ 2022年12月08日 05:15/ 0 赞/ 197 阅读

相关两个有序数组合并成一个有序数组

两个有序数组合并成一个有序数组 1. 题目描述数组a是有序的，数组b也是有序的，如何高效地合并它们成一个数组，并且新数组也是有序的？ 2.

冷不防/ 2022年08月06日 02:11/ 0 赞/ 223 阅读

相关两个有序数组合并成一个有序数组

思想：先依次比较两个数组，按照小的就传入新的数组。当这次比较完之后可能有一个数组的长度很长，留下一些数组，然后在新数组的末尾插入即可。代码： pub

亦凉/ 2022年08月04日 08:39/ 0 赞/ 257 阅读

相关 1124: 两个有序数组合并

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

柔情只为你懂/ 2022年06月12日 14:08/ 0 赞/ 228 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

╰半夏微凉°/ 2022年04月16日 06:11/ 0 赞/ 269 阅读

相关 LeetCode----------------------合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

爱被打了一巴掌/ 2021年12月10日 00:39/ 0 赞/ 332 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2

一时失言乱红尘/ 2021年11月16日 12:52/ 0 赞/ 348 阅读

相关 88、合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums

﹏ヽ暗。殇╰゛Y/ 2021年11月01日 15:26/ 0 赞/ 419 阅读