暑假超越计划练习题(6)

发布于:2023-01-10 ⋅ 阅读:(437) ⋅ 点赞:(0)

笔者开头感想:现如今,暑假已经过大半部分,但是随着时间流逝,笔者的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),就已经结束!笔者坚持了六天!      

 

本文含有隐藏内容,请 开通VIP 后查看