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

有序序列插入一个整数

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

先获取n,再创建一个n+1个元素的数组,依次取得递增数字序列以及要插入的数并放入同一个数组,对数组进行冒泡排序,因为输入的是递增序列,所以只要对最后一位“冒泡”,最后将排好序的数组元素依次打印即可

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int a[n+1];
    for (int i = 0; i < n + 1; i++)
    {
        scanf("%d",&a[i]);
    }
    int tem;
    for (int i = n; i > 0; i--)
    {   
        if (a[i] < a[i-1])
        {
            tem = a[i];
            a[i] = a[i-1];
            a[i-1] = tem;
        }
    }
    for (int i = 0; i < n + 1; i++)
    {
        printf("%d ",a[i]);
    }
    
    return 0;
}

全部评论

相关推荐

最近经历我的处女面,还是一家大厂,笑自己不自量力,面试官态度特好,问的问题也很专业。好多问题结结巴巴说不出来,还以为自己多厉害呢。跑过去耽误人家时间……😅简历上的写的最好还是实打实,不然一问三不知。
不要卷我了:我的第一次面大厂,前面聊的好好的,直到说让我写道sql,题很简单,但是我完全没准备光刷算法题了,group by后面多写了个字段,我说我写好了面试官笑了一下,后面说要去面下一个同学了
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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