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

野性酷女 2024-05-01 16:07 41阅读 0赞

**题目描述**

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

**输入**

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

**输出**

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

**样例输入 Copy**

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">4 1 2 5 7
    3 6 4 2
    </span></span></span></span>

**样例输出 Copy**

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">7 6 5 4 2 2 1</span></span></span></span>

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

通过码：3kdxDEgy4iOxTCfJJpvCjVRTevA

发表评论取消回复

表情：

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

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

相关阅读

相关郑州轻工业大学OJ1134: 字符串转换

题目描述输入一个以回车结束的字符串，它由数字和字母组成，请过滤掉所有非数字字符，然后将数字字符串转换成十进制整数后乘以2输出。输入输入一个以回车结束的字符串，长度不超过1...

ゞ浴缸里的玫瑰/ 2024年05月01日 16:09/ 0 赞/ 48 阅读

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

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

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

相关郑州轻工业大学OJ1121: 电梯

题目描述在某一高层建筑内只有一部电梯，当你按下一个数时，电梯会运行到那一层。已知电梯每上升一层需6秒，下降一层需4秒，在需要停留的那层停留5秒。现有N个整数组成的一个需求...

今天药忘吃喽~/ 2024年05月01日 16:06/ 0 赞/ 44 阅读

相关郑州轻工业大学OJ1119: 一维数组排序

题目描述对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下：void sort(int a[], int n);数组元素的输出调用...

秒速五厘米/ 2024年05月01日 16:06/ 0 赞/ 37 阅读

相关郑州轻工业大学OJ1118: 数列有序

题目描述一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。要求定义一个函数insert()，将整数num插入在...

怼烎@/ 2024年05月01日 16:06/ 0 赞/ 40 阅读

相关郑州轻工业大学OJ1117: 查找数组元素

题目描述输入n个整数构成一个数组，在这个数组中查找x是否存在，如果存在，删除x，并输出删除元素后的数组。如果不存在，输出“Not Found”。定义一个查找函数find(...

红太狼/ 2024年05月01日 16:06/ 0 赞/ 41 阅读

相关郑州轻工业大学OJ1116: 删除元素

题目描述输入一个递增有序的整型数组A有n个元素，删除下标为i的元素，使其仍保持连续有序。注意，有效下标从0开始。定义如下两个函数分别实现删除元素操作和数组输出操作。vo...

梦里梦外;/ 2024年05月01日 16:06/ 0 赞/ 44 阅读

相关郑州轻工业大学OJ1115: 数组最小值

题目描述数组a有n个元素，请输出n个元素的最小值及其下标。若最小值有多个，请输出下标最小的一个。注意，有效下标从0开始。输入输入分两行，第一行是一个正整数n（n<=...

分手后的思念是犯贱/ 2024年05月01日 16:06/ 0 赞/ 35 阅读

相关郑州轻工业大学OJ1114: 逆序

题目描述输入n（1<=n<=10）和n个整数，逆序输出这n个整数。输入输入n（1<=n<=10），然后输入n个整数。输出逆序输出这n个整数，每个整...

超、凢脫俗/ 2024年05月01日 16:05/ 0 赞/ 39 阅读

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

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

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