暑假超越计划练习题（6）

笔者开头感想：现如今，暑假已经过大半部分，但是随着时间流逝，笔者的C语言仍没有多大的起色，日新月急，但是没有办法，思前想后，笔者决定对于之前所学的内容进行一下回顾复习！因此刷题是必须的，所以笔者将最近做过的习题，将会在此整理一遍，重新整理成为一个C语言练习题集册，笔者也会将最近书写过的习题，统一归纳到该C语言练习题集册里面，供笔者借鉴参考！
 

今日，笔者又刚刚练习了两道题，想波不急待的分享一下了！

1.有序序列插入一个整数：有序序列插入一个整数_牛客题霸_牛客网 (nowcoder.com)

2.序列中删除指定数字：序列中删除指定数字_牛客题霸_牛客网 (nowcoder.com)

1.有序序列插入一个整数

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

输入描述：

第一行输入一个整数N(0≤N≤50)。

第二行输入N个升序排列的整数，输入用空格分隔的N个整数。

第三行输入想要进行插入的一个整数。

输出描述：

输出为一行，N+1个有序排列的整数。

示例1

输入：

5
1 6 9 22 30
8

输出：

1 6 8 9 22 30

下面请看笔者的代码：（错误）谨慎选择！仅供读者参考分析！

#include <stdio.h>
int main()
{
    int arr[50]={0};
    int n=0;
    scanf("%d",&n);
    
    int i=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int k=0;
    scanf("%d",&k);
    int j=0;
    for(i=0;i<n;i++)
    {
        j=i;
        if(arr[j]<k)
        {
            printf("%d ",arr[j]);
        }
        else
        {
            printf("%d ",k);
            break;
        }
        
    }
    for(i=j;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

对于该代码确实通过了牛客网的调试阶段，但是对于正式的提交却是……尴尬了！

 因此得出，笔者的代码还有稍微瑕疵！

笔者痛定思痛，最后想出了一个不错的代码，最后却是安然无恙的通过了，下面请看笔者的正确代码：

#include <stdio.h>
int main()
{
    int n = 0;
    int arr[51] = { 0 };
    int k = 0;
    int i = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &k);
    for (i = n - 1; i >= 0; i--)
    {
        if (arr[i] > k)
        {
            arr[i + 1] = arr[i];
        }
        else
        {
            arr[i + 1] = k;
            break;
        }
    }
    if (i < 0)
    {
        arr[0] = k;
    }
    for (int i = 0; i < n + 1; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

这段代码，笔者是从大的数字往前面比较的！若是比k值大，则进行arr[i+1},若小于等于k,则进行arr[i+1]=k 的操作！若是在整个数组中，都没有比k大的数字，则就是arr[0]=k，然后在输出整个n+1个元素！

则代码的运算结果为：

 2.序列中删除指定数字

描述

有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。

数据范围：序列长度和序列中的值都满足 1 \le n \le 501≤n≤50

输入描述：

第一行输入一个整数(0≤N≤50)。

第二行输入N个整数，输入用空格分隔的N个整数。

第三行输入想要进行删除的一个整数。

输出描述：

输出为一行，删除指定数字之后的序列。

示例1

输入：

6
1 2 3 4 5 9
4

输出：

1 2 3 5 9

示例2

输入：

5
1 2 3 4 6
5


输出： 

1 2 3 4 6

笔者的代码为：

#include <stdio.h>
int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[50] = { 0 };
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int k = 0;
    scanf("%d", &k);
    for (i = 0; i < n; i++)
    {
 
        if (arr[i] != k)
        {
            printf("%d ", arr[i]);
        }
 
    }
    return 0;
}

在这个题目里面，没有多少的难度，其实主要的还是在于：

  for (i = 0; i < n; i++)
    {
 
        if (arr[i] != k)
        {
            printf("%d ", arr[i]);
        }
 
    }

这段代码的思维！

若arr[i] != k，则进  printf("%d ", arr[i]);  因此笔者觉得读者也应该能够看懂，并且理解清楚，所以就不做过多的讲解！

请看笔者的最后代码运行结果：

 到此暑假超越计划练习题（6），就已经结束！笔者坚持了六天！