当前位置: 首页 > news >正文

(c语言)有序序列合并

#include<stdio.h>
//输入包含三行
//第一行包含两个正整数n,m,用空格分割,n表示第二行第一个升序序列中
//数字的个数,m表示第三行第二个升序序列中数字的个数
//第二行包含n个整数,用空格分割
//第三行包含m个整数,用空格分割

//输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m
//的升序序列中的元素重新进行升序序列排列合并

int main()
{
    int n = 0;
    int m = 0;
    scanf("%d %d",&n,&m);
    int arr1[n];  //vs系列的编译器都不可用变长数组
    int arr2[m];  //C99标准——变长数组
    //输入n个整数
    int i = 0;
    for (i = 0; i < m; i++)
    {
        scanf("%d",&arr1[i]);
    }
    //输入m个整数
    for (i = 0; i < m; i++)
    {
        scanf("%d",&arr2[i]);
    }
    //合并打印
    int j = 0;
    int k = 0;
    while (j < n && k < m)    //两个数组的元素都未越界
    {
        if (arr1[j] < arr2[k])
        {
            printf("%d ",arr1[j]);
            j++;
        }
        else
        {
            printf("%d ",arr2[k]);
            k++;
        }
    }
    if (j < n)    //arr2数组越界,说明arr1数组内还有元素,接下来将arr1数组中的元素输出完
    {
        for (1; j < n; j++)
        {
            printf("%d ",arr1[j]);
        }
    }
    else  //arr1数组越界,说明arr2数组内还有元素,接下来将arr2数组中的元素输出完
    {
        for (1; k < m; k++)
        {
            printf("%d ",arr2[k]);
        }
    }
    return 0;
}

http://www.lryc.cn/news/183439.html

相关文章:

  • 小谈设计模式(18)—适配器模式
  • Python柱形图
  • 用OpenCV(Python)获取图像的SIFT特征
  • 阿里云ECS和轻量服务器有什么区别?
  • 华为云云耀云服务器L实例评测|安装搭建学生成绩管理系统
  • Audacity 使用教程:轻松录制、编辑音频
  • 深入了解“注意力”和“变形金刚”-第2部分
  • ​“债务飙升!美国一天内增加2750亿美元,金融震荡的前奏已拉开帷幕!”
  • 最新Uniapp软件社区-全新带勋章源码
  • 基于goravel的CMS,企业官网通用golang后台管理系统
  • (五)激光线扫描-位移台标定
  • 媒体发稿:为什么选择国内媒体推广一文带你领略其魅
  • 基于自私羊群优化的BP神经网络(分类应用) - 附代码
  • AI绘图:GPT4技术的艺术化呈现与无限可能
  • Go Gin Gorm Casbin权限管理实现 - 1. Casbin概念介绍以及库使用
  • JUC第十五讲:JUC集合-ConcurrentHashMap详解(面试的重点)
  • 【TensorFlow Hub】:有 100 个预训练模型等你用
  • vulnhub靶机doubletrouble
  • 【数据结构】排序算法(二)—>冒泡排序、快速排序、归并排序、计数排序
  • SpringCloud-消息组件
  • oringin的x轴(按x轴规定值)绘制不规律的横坐标
  • ubuntu安装MySQL
  • 背包问题学习笔记-多重背包问题
  • Net相关的各类开源项目
  • 阿里云服务器修改IP地址的两种方法
  • SpringMVC的数据绑定
  • 1.1.OpenCV技能树--第一单元--OpenCV简介
  • transformer不同的包加载模型的结构不一样
  • 【MyBatis-Plus】快速精通Mybatis-plus框架—核心功能
  • C语言:选择+编程(每日一练Day9)