解题思路:代码有些呆板,但是有兴趣的话可以看看,根据三个条件分成六种情况:

 1. 数组的排序规律,递增还是递减

 2.与原数组第一个数字的关系

 3.与原数组最后一个数字的关系

注意事项:当插入数字与收尾无特殊关系(即不大于首,不小于尾,或者不小于首,不大于尾)是,我用了第二个数组(比原数组长1)来装原数组的元素,并且在loal位置插入应插入的数字,之后b[i]=a[i-1]即可。

参考代码:

#include <stdio.h>

#include <stdlib.h>


int main()

{

    int a[9];

    int b[10];

    int i,N;

    int  local;


    for(i=0; i<9; i++)

    {

        scanf("%d",&a[i]);

    }

    scanf("%d",&N);

    if((a[2]-a[1])>0)

    {



        if(N>a[8])

        {

            b[9]=N;

            for(i=0; i<9; i++)

            {

                b[i]=a[i];

                printf("%d ",b[i]);


            }

            printf("%d",b[9]);

            return 0;


        }

        else if(N<a[0])

        {

            b[0]=N;

            printf("%d ",b[0]);

            for(i=0; i<9; i++)

            {

                b[i+1]=a[i];

                printf("%d ",b[i+1]);

            }

        }

        else

        {



            for(i=0; i<8; i++)

            {

                if(a[i+1]>N&&a[i]<N)

                {

                    local=i+1;

                    break;

                }



            }

            for(i=0; i<10; i++)

            {

                if(i<local)

                {

                    b[i]=a[i];

                }

                else if(i==local)

                {

                    b[local]=N;


                }

                else

                    b[i]=a[i-1];


            }

            for(i=0; i<10; i++)

            {

                printf("%d ",b[i]);

            }

        }

    }//从小往大排

    else//从大往小排

    {

        if(N>a[0])

        {

            printf("%d ",N);

            for(i=0; i<9; i++)

            {

                printf("%d ",a[i]);

            }


        }

        else if(N<a[8])

        {

            for(i=0; i<9; i++)

            {

                printf("%d ",a[i]);

            }

            printf("%d",N);

        }

        else

        {

            int c[9]= {a[8],a[7],a[6],a[5],a[4],a[3],a[2],a[1],a[0]};

            for(i=0; i<8; i++)

            {

                if(c[i+1]>N&&c[i]<N)

                {

                    local=i+1;

                    break;

                }



            }

            for(i=0; i<10; i++)

            {

                if(i<local)

                {

                    b[i]=c[i];

                }

                else if(i==local)

                {

                    b[local]=N;


                }

                else

                    b[i]=c[i-1];


            }

            for(i=9; i>=0; i--)

            {

                printf("%d ",b[i]);

            }

        }

    }

    return 0;

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论