解题思路:代码有些呆板,但是有兴趣的话可以看看,根据三个条件分成六种情况:
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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复