| 等 级 | |
| 排 名 | 44 |
| 经 验 | 12408 |
| 参赛次数 | 3 |
| 文章发表 | 35 |
| 年 龄 | 0 |
| 在职情况 | 在职 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 大小写转换-题解(C语言代码) 浏览：320 |
| 平方和与立方和-题解(C语言代码) 浏览：1077 |
| 数列问题-题解(C语言代码) 浏览：309 |
你可能喜欢
C语言程序设计教程（第三版）课后习题8.2 （C语言代码）浏览：1846 |
C语言程序设计教程（第三版）课后习题8.4 （C语言代码）浏览：738 |
C语言程序设计教程（第三版）课后习题5.8 （C语言代码）浏览：770 |
C二级辅导-公约公倍 （C语言代码）浏览：495 |
用筛法求之N内的素数。 （C++代码）浏览：657 |
原题链接：[编程入门]数组插入处理
解题思路:
详情请看代码注释
注意事项:
1、本程序不对序列全部元素相等的情况做处理，没意义。
2、输入序列的排序情况不清楚，程序需要判断。
3、待插入数据的插入位置有三个地方，分开处理
a:序列头部
b:序列中部
c:序列尾部
4、题目中明确要求在第二行输入待插入元素，所以必须处理第一行输入的超出部分，本程序会丢弃超出数据，并在下一行获取待插入元素。
5、输入序列排序错误会导致本程序最终结果错误。
参考代码:
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i, j, x, n=0;
/*本程序不对序列全部元素相等的情况做处理,所以为了避免此情况下程序结果输出随机值,特地对数组初始化.此情况下程序结果错误*/
int a[10] = {0,0,0,0,0,0,0,0,0,0};
for(i = 0; i < 9; i++)
{
scanf("%d", &a[i]);
}
/*输入的元素个数超过9个时，超出元素被抛弃，待插入元素必须另起一行输入*/
while(getchar() != '\n')
continue;
scanf("%d", &x);
/*因为已经排序好的序列只有9个元素,我们只需要拿出前8个元素和紧邻它后面的元素做比较就能判断出序列的排序情况*/
for(i=0; i<8; i++)
{
if(a[i] != a[i+1] && a[i] > a[i+1]) //从大到小排序
{
for(i = 0; i < 8; i++) //开始找位置
{
if(x >= a[0]) //处理 x 比序列中最大的元素还大的情况
{
n = 0;
for(j = 9; j > 0; j--)
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(x <= a[8]) //处理 x 比序列中最小的元素还小的情况
{
n = 9;
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(a[i] >= x && x >= a[i+1]) //找到插入位置 i+1
{
n = i+1; //保存插入位置
for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
}
}
else if(a[i] != a[i+1] && a[i] < a[i+1]) //从小到大排序
{
for(i=0; i<8; i++)
{
if(x >= a[8]) //处理 x 比序列中最大的元素还大的情况
{
n = 9;
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(x <= a[0]) //处理 x 比序列中最小的元素还小的情况
{
n = 0;
for(j = 9; j > 0; j--)
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
else if(a[i] <= x && x <= a[i+1])
{
n = i+1;
for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位
{
a[j] = a[j-1];
}
i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可)
}
}
}
}
a[n] = x;
for(i=0; i<10; i++)
{
printf("%d\n", a[i]);
}
return 0;
}0.0分
97 人评分
评论区
#include<stdio.h>
int main(int argc,char* argv[])
{
int a[10],x,b,i=0;
for(i=0;i<9;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&x);
for(i=0;i<9;i++)
{
if(a[i]<x&&a[i+1]>=x)
b=i;
}
for(i=0;i<9;i++)
{
if(i<b)
printf("%d\r\n",a[i]);
else if(i==b)
{
printf("%d\r\n",a[i]);
printf("%d\r\n",x);
}
else if(i>b)
printf("%d\r\n",a[i]);
}
return 0;
}
2020-05-31 14:21:15
# include <stdio.h>
int main ()
{
int a[10],i,c,t,b[10];
for(i=0;i<9;i++)
{scanf("%d",&a[i]);
}
scanf("%d",&c);
for(i=0;i<9;i++)
{
if(c<a[i])
{t=i;
for(i;i<9;i++)
b[i+1]=a[i];
break;
}
if(i==8&&c>a[8]) t=9;}
a[t]=c;
for(i=0;i<=t;i++)
b[i]=a[i];
for(i=0;i<10;i++)
printf("%d\t",b[i]);
return 0;}//简单通俗易懂
2020-05-24 21:46:54
#include<stdio.h>
#define N 15
int main()
{
int i,j,temp1,temp2,n,a[N],count=0;
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
count++;
if(getchar()=='\n')
break;
}
scanf("%d",&n);
if(n>a[count-1])
a[count]=n;
else
{
for(i=0;i<count;i++)
{
if(n<a[i])
{
temp1=a[i];
a[i]=n;
for(j=i+1;j<count+1;j++)
{
temp2=a[j];
a[j]=temp1;
temp1=temp2;
}break;
}
}
}
for(i=0;i<count+1;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
2020-04-16 22:24:41
#include <stdio.h>
int main() {
int a[10] = { 0 };int num;
for (int i = 0; i < 9; i++) {
scanf("%d", &a[i]);
}
scanf("%d", &num);//输入插入的数
for (int i = 0; i < 10; i++) {
if (num <= a[i]) {//当num小于或等于a[i]时
for (int j = 9; j >=i+1; j--) {//开始循环
a[j] = a[j - 1];//将a[i]及a[i]之后的数后移一位
}
a[i] = num;//再将num的数给a[i]
break;//退出循环
}
//有一种特殊情况情况，num和前九个数比较都为最大数，则需另外判定
else if (8 == i && a[i] < num) {//判定！当数组下标为8时，即数组第9个数仍然小于num时
a[i + 1] = num;//直接将num赋值给第10个数，即a[9]=num
break;//退出
}
}
for (int i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
}
2020-04-07 12:15:25
#include<stdio.h>
int main()
{
int i,j,n,a[10];
for(i=0;i<=8;i++)
scanf("%d",&a[i]);
scanf("%d",&n);
for(i=0;i<=8;i++)
if(a[i]>n)
{
for(j=9;j>=i+1;j--)//从大于n的数开始向后移一位
{a[j]=a[j-1];}
a[i]=n;
break;
}
for(j=0;j<=9;j++)
printf("%d\n",a[j]);
}
2020-03-29 20:18:32
#include<stdio.h>
int main()
{
int i,j,a[10],n,t;
for(i=0;i<10;i++){
scanf("%d",&a[i]);
}
printf("\n");
scanf("%d",&n);
for(i=9;i>=0;i--){
n=a[i];
for(j=i-1;j>=0;j--){
if(a[i]<a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(i=0;i<10;i++)
printf("%d\n",a[i]);
return 0;
}
提示格式错误，大佬们帮忙看一下
2020-03-11 10:39:04
#include<stdio.h>
int main(){
int a[10],b,i,j=8;
for(i=0;i<9;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&b);
for( i=8;a[i]>b;i--)
{
a[i+1]=a[i];
j--;
}
a[j+1]=b;
for(i=0;i<10;i++)
printf("%d\n",a[i]);
return 0;
}
2020-03-07 11:23:24
格式错误，咋也不懂，到底什么格式呀？//思路：先把两个数组合并，然后排序。
int main()
{
int a[9]={0,0,0,0,0,0,0,0,0};
int b[1]={0};
int c[10]={0};
int i=0,j,temp;
for(i=0;i<9;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<1;j++)
scanf("%d",&b[j]);
for (i=0;i<9;i++)
c[i]=a[i];
j=i;
for (j=0;j<1;j++,i++)
c[i]=b[j];
for(i=0;i<10;i++)
{
for(j=i+1;j<10;j++)
if(c[i]>c[j])
{
temp=c[j];
c[j]=c[i];
c[i]=temp;
}
}
for(i=0;i<10;i++)
printf("%d\n",c[i]);
return 0;
}
2020-03-05 21:56:15