牛客网BC100有序序列合并

思路:

运用归并排序
假设给定我们两个都是升序的数组,要求我们要把这两个数组以升序的方式合并到一个数组中,则我们就可以在这两个数组中分别各拿取一个元素进行比较,将二者之间较小值先放在这个新数组中,以此类推。

例子:{3,5}和{4,7}

第一步:3和4先比(因为两个数组都已经是升序了,所以第一个元素一定是该数组最小的元素)
3比4小,则将3放进数组——{3}

第二步:4和5再比,4比5小,则将4放进数组——{3,4}

第三步:5和7再比,5比7小,则将5放进数组——{3,4,5}

第四步:另外一组数组没有元素可以和7比了,那么就将7放进数组——{3,4,5,7}

有了思路我们就要考虑特殊情况

第一个问题:如果两个数组长度不一样长,等到有一个数组的元素全部用完都放进新数组里面,那接下来该怎么比呢?

其实多想想就有解决办法了——我们可以假设两个数组的长度就是一样长的,只不过我赋值的长度不一样,那么剩下没被赋值的系统就默认为0了,所以我们就变成没被比较完的数组与0比较了;

第二个问题:如果两个数组出现了相同的元素怎么办呢?

其实也不难,那么我们就让它们并列赋值给新数组,只不过最后新数组的下标要一次性加2(因为这次一次性赋值了两个数)

大致有了想法后就可以开始写代码了

答案:

#include <stdio.h>
int main()
{
    int n = 0, m = 0, i = 0, j = 0, t = 0;
    int arr1[1000] = { 0 }, arr2[1000] = { 0 }, arr3[2000] = { 0 };
    scanf("%d%d", &n, &m);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr1[i]);
        if (arr1[i] < 0 || arr1[i]>30000)   //如果输入的值不符合题目要求范围
        {
            printf("请重新输入规定范围内的数\n");
            i--;   //重新输入一个值
        }
    }
    for (j = 0; j < m; j++)
    {
        scanf("%d", &arr2[j]);
        if (arr2[j] < 0 || arr2[j]>30000)    //如果输入的值不符合题目要求范围
        {
            printf("请重新输入规定范围内的数\n");
            j--;    //重新输入一个值
        }
    }
    for (i = 0, j = 0, t = 0; i < n || j < m;)   //因为情况很多,所以不适合在for里面改变,于是空过第三部分,跳出循环条件就是当两个数组都用完了(即i==n&&j==m)
    {
        if (arr1[i] > arr2[j])   //当arr1中大于arr2
        {
            if (arr1[i] > arr2[j] && j == m)  //如果不是数组arr2已经比较完的话
            {
                arr3[t] = arr1[i];   //将数组arr1传给arr3
                i++;
                t++;
            }
            else    //如果是arr1和arr2都没用完(即正常情况)
            {
                arr3[t] = arr2[j];
                j++;
                t++;
            }
        }
        else if (arr1[i] < arr2[j])  //当arr1中小于arr2
        {
            if (arr1[i] < arr2[j] && i == n)   //如果不是数组arr1已经比较完的话
            {
                arr3[t] = arr2[j];  //将数组arr2传给arr3
                j++;
                t++;
            }
            else   //如果是arr1和arr2都没用完(即正常情况)
            {
                arr3[t] = arr1[i];
                i++;
                t++;
            }
        }
        else if (arr1[i] == arr2[j])  //当arr1中等于arr2
        {
            arr3[t] = arr1[i];   //将arr1和arr2并列赋值给arr3
            arr3[t + 1] = arr2[j];
            i++;
            j++;
            t = t + 2;   //因为这次同时给arr3赋值了2个,所以下标加2
        }
    }
    for (i = 0; i < t; i++)   //将合并的arr3打印出来
    {
        printf("%d ", arr3[i]);   //如果要求最后一个值后面不加空格,让下标等于t-1时不加空格即可
    }
    return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/248503.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

记一次clickhouse启动报错

clickhouse一次排错 clickhouse启动报错 报错&#xff1a; Application: Code: 210. DB::Exception: Listen [::]:8123 failed: Poco::Exception. Code: 1000, e.code() 0, DNS error: EAI: Address family for hostname not supported (version 23.3.1.2823 (official bui…

一款基于分布式文件存储的数据库MongoDB的介绍及基本使用教程

MongoDB 是由C语言编写的&#xff0c;是一个基于分布式文件存储的开源数据库系统。 在高负载的情况下&#xff0c;添加更多的节点&#xff0c;可以保证服务器性能。 MongoDB 旨在为WEB应用提供可扩展的高性能数据存储解决方案。 MongoDB 将数据存储为一个文档&#xff0c;数据结…

腾讯科技Hi Tech Day暨2023数字开物大会:智能涌现将通往无数的未来

腾讯科技讯 12月14日&#xff0c;以“智能涌现 数开万物”为主题的腾讯科技Hi Tech Day暨2023数字开物大会在北京国家会议中心召开&#xff0c;腾讯科技邀请知名院士、知名经济学家、知名大学教授、研究院院长、产业大咖、互联网大厂高管、知名科技领域头部企业高管、产业数字化…

网络协议 - UDP 协议详解

网络协议 - UDP 协议详解 UDP概述UDP特点UDP的首部格式UDP校验 參考文章 基于TCP和UDP的协议非常广泛&#xff0c;所以也有必要对UDP协议进行详解。 UDP概述 UDP(User Datagram Protocol)即用户数据报协议&#xff0c;在网络中它与TCP协议一样用于处理数据包&#xff0c;是一种…

【Spark精讲】Spark与MapReduce对比

目录 对比总结 MapReduce流程 ​编辑 MapTask流程 ReduceTask流程 MapReduce原理 阶段划分 Map shuffle Partition Collector Sort Spill Merge Reduce shuffle Copy Merge Sort 对比总结 Map端读取文件&#xff1a;都是需要通过split概念来进行逻辑切片&…

dbeaver导出数据为excel格式

dbeaver导出excel 目前数据的可选择只有这几种 恰好没有我们需要的excel模式,而我们需要数据一般都需要excel的 所以我们可以通过以下步骤得到我们的excel格式的数据集: 1.直接选csv模式,至于csv有陌生的小伙伴可以理解:CSV&#xff08;Comma-Separated Values&#xff09;是…

同时获取el-select的label和value

ui如下&#xff1a; 需求如下&#xff1a; 在点击确认的时候&#xff0c;将id和name都传给一个接口&#xff0c;但是ui只用展示name&#xff0c;name用v-model绑定给input框&#xff0c;但是id不知道怎么传给后端。 解决方法如下&#xff1a; vue中elementUi的el-select同时…

解决kernel32.dll丢失的修复方式,kernel32.dll预防错误的方法

kernel32.dll文件是电脑中的一个重要文件&#xff0c;如果电脑出现kernel32.dll丢失的错误提示&#xff0c;那么电脑中的一些程序将不能正常使用&#xff0c;那么出现这样的问题有什么解决办法呢&#xff1f;那么今天就和大家说说解决kernel32.dll丢失的修复方式。 一.kernel32…

MySql踩坑记录 DATE_FORMAT函数

使用场景&#xff1a;进行某一日期范围内的数据查询 查询结果&#xff1a;空&#xff0c;查询不到符合条件的数据。 Sql展示&#xff1a; SELECTa.dt_plan AS planDate,a.sd_status AS planStatus FROMc_hpl_plan a WHEREa.id_phr 6576727112f1a21849639530 -- 第一种写法…

STM32 寄存器配置笔记——I2C 读写AT24C02 EEPROM

一、简介 本文主要介绍STM32F10xx系列如何使用软件模拟I2C总线读写AT24C02的EEPROM数据。 二、概述 I2C协议是一种用于同步、半双工、串行总线(由单片机时钟线、单数据交换器数据线组成)上的协议。规定了总线空闲状态、起始条件、停止条件、数据有效性、字节格式、响应确认信号…

c# 为什么修改Font导致Location 变化

搜索引擎、各种人工智能&#xff0c;只有这个帮我解决了问题 然后我发现了这个 我就奇怪&#xff0c;一行行调试代码&#xff0c;最终发现设置Font&#xff0c;Location就变了&#xff0c;完全想不通

Linux 创建分区

要求 分一个区就行&#xff0c;用 ext4 文件系统&#xff0c;挂到 /data 目录。 查看 lsblk sdb 没有分区 创建分区 [rootlocalhost ~]# ll /dev/sd* brw-rw----. 1 root disk 8, 0 2月 27 15:10 /dev/sda brw-rw----. 1 root disk 8, 1 2月 27 15:10 /dev/sda1 brw-rw-…

【vue】jenkins打前端包时报错:第 8 行:cd: dist: 没有那个文件或目录

问题描述 jenkins打前端包时报错&#xff1a;第 8 行&#x1f4bf; dist: 没有那个文件或目录 Jenkins中 “Execute shell” 配置的脚本&#xff1a; echo $PATH node -v npm -v npm config set registry http://ued.edtsoft.com/ npm install npm run build:prod cd dist rm…

PostgreSQL向量数据插件--pgvector安装(附PostgreSQL安装)

PostgreSQL向量数据插件--pgvector安装 一、版本二、数据库安装1. 在官网下载PostgreSQL14.0的安装包2.增加用户postgres3.解压安装 三、pgvector安装1. 从github上克隆下来2. 安装pgvector插件3. 开始使用pgvector启用pgsql命令行创建扩展 本文为本人在安装pgvector中踩过的坑…

Github2023-12-15 开源项目日报 Top10

根据Github Trendings的统计&#xff0c;今日(2023-12-15统计)共有10个项目上榜。根据开发语言中项目的数量&#xff0c;汇总情况如下&#xff1a; 开发语言项目数量TypeScript项目3非开发语言项目3JavaScript项目1Python项目1Rust项目1PHP项目1 基于项目的学习 创建周期&am…

【通用】Linux,VSCode,IDEA,Eclipse等资源相对位置

正文 不论是 IDEA、Linux、VSCode、cmd等等吧&#xff0c;都遵循这个规则&#xff1a; 如果以斜杠开头&#xff0c;表示从根开始找&#xff1a; IDEA的根是classpath&#xff08;classpath就是项目被编译后&#xff0c;位于 target下的 classes文件夹&#xff0c;或者位于ta…

QT笔记(节选)具体图片等下载资源

QT笔记&#xff08;节选&#xff09;具体图片等下载资源 根据b站视频做的笔记&#xff1a; https://www.bilibili.com/video/BV1g4411H78N?p44&spm_id_frompageDriver&vd_sourcea3e6a48ccd3d7d1f969f662653ed68c9 qt是一个跨平台的c图形用户界面应用程序框架&#x…

编程导航算法通关村——算法基础

目录 1. 时间复杂度 1.1. 时间复杂度概念 1.2. 几种常见的阶 1.2.1. 常数阶 O(1) 1.2.2. 线性阶 O(n) 1.2.3. 平方阶 (n) 1.2.4. 对数阶 O(logn) 2. 最坏情况和平均情况 3. 空间复杂度 1. 时间复杂度 1.1. 时间复杂度概念 当我们说算法的时间复杂度时&#xff0c;我们…

【动手学深度学习】(十四)数据增广+微调

文章目录 一、数据增强1.理论知识2.代码 二、微调1.理论知识 一、数据增强 1.理论知识 增加一个已有数据集&#xff0c;使得有更多的多样性 在语言里面加入各种不同的背景噪音改变图片的颜色和形状 使用增强数据训练 翻转 左右翻转上下翻转 不总是可行 切割 从图片中切…

【数据结构和算法】判断子序列

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 方法一&#xff1a;双指针 三、代码 3.1 方法一&#xff1a;双指针 3.1.1 Java易懂版&#xff1a;…