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

有序序列插入一个整数

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;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:21
被夸真的超级开心,好可爱的姐姐
码农索隆:老色批们不用脑补了,我把金智妮的图找来了查看图片
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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