题解 | #有序序列插入一个整数#

有序序列插入一个整数

https://www.nowcoder.com/practice/444e87f938464906a1649cff236b102b

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main() {
    int a;
    while (scanf("%d", &a) != EOF) {
        int arr[50] = { 0 };
       
        for (int i = 0; i < a; i++) {
            scanf("%d", arr + i);
        }
        int b = 0;
        scanf("%d", &b);
        for (int i = a; i >= 0; i--) {
            if (b >= arr[i - 1]) {
                arr[i] = b;
                break;
            }
            else  if (b > arr[i - 1] && b < arr[i]) {
                arr[i] = arr[i - 1];
                arr[i - 1] = b;
                break;
            }
            else if (b < arr[i]&&i==0) {
                arr[i] = arr[i - 1];
                arr[0] = b;
            }
            else {
                arr[i] = arr[i - 1];
            }
        }
        for (int i = 0; i <= a; i++)
        {
            printf("%d ", arr[i]);
        }
    }//链表
    return 0;
}

全部评论

相关推荐

Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
猫头夜鹰:图书管理系统能有面试就怪了,放十年前都不行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务