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

有序序列插入一个整数

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

全部评论

相关推荐

07-22 11:53
门头沟学院 Java
终于有一个保底的offer了,但感觉是白菜价
北凝a:我想问问,提前批的offer 有问你啥时候到岗吗,如果你还想找其他的怎么办
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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