【刷题】在有序序列中插入一个数

最新推荐文章于 2024-10-17 20:50:47 发布

Demo Test

最新推荐文章于 2024-10-17 20:50:47 发布

阅读量204

点赞数

文章标签： c语言 vscode

本文链接：https://blog.csdn.net/z123zqzzxvvb/article/details/127140246

版权

题目描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述：

第一行输入一个整数（O<=N<=50）。第二行输入N个升序排列的整数，输入用空格分隔的N个整数。第三行输入想要进行插入的一个整数。如：
5
1 6 9 22 30
8

输出描述：

输出为一行，N+1个有序排列的整数。如：
1 6 8 9 22 30

#include <stdio.h>
int main()
{
    int n = 0;  
    int arr[51] = {0}; 
    int cha = 0; 

    //第一个，输入的数的总数
    scanf ("%d",&n);

    //第二组输入的数据
    for (int i = 0; i < n; i++)
    {
        scanf("%d",&arr[i]);
    }

    //第三组，要插入的数据
    scanf("%d",&cha);

    /*插入数据的实现*/
    int i = 0;
    for (i = n-1; i >= 0; i--)	//数组的最后一个，数组的第一个
    {
        //经过比较后，如果数组中的任意元素比要插入的数值还要大
        if (arr[i] > cha)
        {
            arr[i+1] = arr[i];  //那么就把它往后挪一位
        }else
        {
            arr[i+1] = cha;     //否则就插入数据
            break;
        }
    }
    
    //如果数组遍历到第0个，-1个（表示所有的数都比要插入的这个数要大）
    if (i < 0) 
    {
        arr[0] = cha;   //就把要插入的数，插入到数组的第0个。
    }
    
    //输出
    for (i = 0; i < n+1; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    
    return 0;
}