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

#include <stdio.h>
#include <stdlib.h>
int main() {
    int a,*b,i=0;
    scanf("%d",&a);
    b=(int*)malloc(sizeof(int)*(a+1));
    while (~scanf("%d",&b[i++]));
    if(b[a]<=b[0])//添加数最小的情况
    printf("%d ",b[a]);
    for(i=0;i<a;i++)//添加数插入的情况
    {
        printf("%d ",b[i]);
        if(b[a]>=b[i]&&b[a]<b[i+1])
        printf("%d ",b[a]);
    }
    if(b[a]>=b[a-1])//添加数最大的情况
    printf("%d ",b[a]);
    free(b);
    return 0;
}