零K沁雪

用户名：qczl

访问量：78058

签　名：

零K沁雪

等　　级
排　　名	44
经　　验	12403
参赛次数	3
文章发表	35
年　　龄	0
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）
浏览：947

字符逆序（C语言代码）
浏览：669

C语言训练-阿姆斯特朗数（C语言代码）很简洁的代码
浏览：436

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

　　作者: 零K沁雪　　　　发表时间：2018-04-28 17:35:30 浏览：12975　|　评论：44　

原题链接：[编程入门]数组插入处理

解题思路:

详情请看代码注释

注意事项:

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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

怪兽兽

#include <stdio.h>
int main(int argc, char* argv[]){
    int arr[9];
    int i, a;
    for (i=0; i<9; i++){
        scanf("%d", &arr[i]);
    }
    scanf("%d",&a);
    int count = 0;
    for(i=0; i<9; i++){
        if (arr[i]<a) {
            printf("%d\n", arr[i]);
            count++;//设个记数，记住停下来时候的下标
        }
    }
    printf("%d\n", a);
    for (i=count; i<9; i++){
        printf("%d\n",arr[i]);
    }
    return 0;
}

2021-10-23 07:48:07

渐入佳境.

　　来自下面的作者: 泊程的小猫猫　　 　　
#include<stdio.h>
int main()
{
    int a[9],n,i;
    for(i=0;i<9;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&n);
    for(i=0;i<9;i++){
        if(a[i]>n&&a[i-1]<n)  printf("%d\n",n);
        printf("%d\n",a[i]);
    }
    return 0;
}
已运行过，是对的，但是为什么输出n后就自动插入到对应的位置了呢

2021-03-19 17:22:09

阿七 2021-04-01 10:16:32 |

#include<stdio.h> int main() { int a[9],n,i; for(i=0;i<9;i++){ scanf("%d",&a[i]); } scanf("%d",&n); for(i=0;i<9;i++){ if(a[i]>n&&a[i-1]<n) { printf("%d ",n); } printf("%d ",a[i]); } return 0; }这样写能不能明白就是在大于i-1且小于i的地方输出n，在i=10的时候结束循环输出a【i】

渐入佳境. 2021-04-04 08:49:47 |

@937612401w 啊明白啦，谢谢 ~，现在回过头来看才发现我问了一个白痴问题。。。

1015291114 2021-09-12 01:49:09 |

好顶啊，这个思路，直接省了复制数值这个过程

Singer 2024-10-28 20:53:52 |

这个代码德思路真牛逼

简

#include<stdio.h>
int main()
{
	int a[10],b[10];
	int i,n,k=0;
	for(i=0;i<9;i++)
		scanf("%d",&a[i]);
	scanf("%d",&n);
	for(i=0;i<9;i++){
		if(a[i]<n){
			b[i]=a[i];
			k++;
		}
		else b[i+1]=a[i];
		}
	b[k]=n;
	for(i=0;i<10;i++)
		printf("%d\n",b[i]);
	return 0;
}

2021-01-21 19:45:20

hhh石小破 2021-02-02 10:51:24 |

是真滴强！比其他的更清晰易懂

ityyds 2021-03-18 13:45:58 |

我也是这样，只不过我把n同样数入数组一起排列

渐入佳境. 2021-03-19 17:23:13 |

k和n的作用是什么呀

简 2021-04-28 13:50:05 |

n就是要插入的数，k标记插入位置的

别吃了西瓜 2022-03-07 21:08:26 |

牛

zyliang

#include<stdio.h>
int main()
{
    int a[10],b,i,j;
    for(i=0;i<9;i++)
        scanf("%d",&a[i]);
    scanf("%d",&b);
    for(i=0;i<9;i++)
        if(b<a[i]) break;
    if(i<=8){
        for(j=9;j>=i;j--)
            a[j]=a[j-1];
        a[i]=b;
    }
    else
        a[9]=b;
    for(i=0;i<=9;i++)
        printf("%d\n",a[i]);
    return 0;
}

2021-01-05 18:33:30

阳秦林

#include <stdio.h>
void num(int s[],int n)
{   int i,j,temp;
    for (i=0;i<n-1;i++)
	{
       for (j=0;j<n-i-1;j++)
       {
       	 if (s[j]>s[j+1])
       	 {
       	 	 temp=s[j];
       	 	 s[j]=s[j+1];
       	 	 s[j+1]=temp;
		 }
	   }
	}
}
int main()
{
	int a[10]={1,7,8,17,23,24,59,62,101},i;
    for (i=0;i<10;++i)
    {
       scanf ("%d",&a[i]);
       
	}
    num (a,10);
	for (i=0;i<10;++i)
	{
		printf ("%d\n",a[i]);
	}  
	
	
	
	
	
}

2020-12-16 19:15:14

昔痕

#include <stdio.h>

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

2020-11-14 21:10:29

踏上星辰

#include <stdio.h>
int main(void)
{
    int y[10];
    int a;         //a为插入的数应该插入的位置
    for(int i=0;i<=9;i++)
    {
        scanf("%d",&y[i]);
    }
    for(int i=0;i<=8;i++)
    {
        if(y[9]<y[i])
        {
            int t=i;        //t是要插入的位置
            int b=9;            //顺序依次增加
            int c=y[9];        //用来方便代替插入
            for(b;b>t;b--)
            {
                y[b]=y[b-1];
                if((b-1)==t)  y[b-1]=c;
            }
            break;
        }
    }
        for(int i=0;i<=9;i++)
        {
             printf("%d\n",y[i]);
        } 
return 0;        }

2020-07-12 16:48:16

奥特不太快

利用两个数组输入数据，长度大的数组用于插入数据并在最后输出数据，借用上题的选择排序
#include"stdio.h"保证原来数组顺序不变。代码如下:
#define N 9
#define M 10
int main()
{
	int a[N],i,j,k,m,t,b[M];
	for(i=0;i<N;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	b[9]=m;
	for(i=0;i<N;i++)
		b[i]=a[i];
	/********************/
	if(a[0]<a[1])
	{
		for(j=0;j<M;j++)
		{
			for(k=j+1;k<M;k++)
				if(b[j]>b[k])
				{
					t=b[j];
					b[j]=b[k];
					b[k]=t;
				}
				printf("%d ",b[j]);
		}
	}
	/*******************/
	else
	{
		for(j=0;j<M;j++)
			for(k=j+1;k<M;k++)
				if(b[j]>b[k])
				{
					t=b[j];
					b[j]=b[k];
					b[k]=t;
				}
				for(j=M-1;j>=0;j--)
		pri

2020-06-07 13:55:23

«
1
2
3
4
5
···
»

精彩推荐

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

输入输出格式练习（C语言代码）

1197求助

杨辉三角（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

平方数问题，oj一直是wrong answer

零K沁雪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

不需要数组和指针的做法！！！

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

【偶数求和】（C++代码）

川哥的吩咐（C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

输入输出格式练习（C语言代码）

1197求助

杨辉三角（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

平方数问题，oj一直是wrong answer

零K沁雪

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

不需要数组和指针的做法！！！

2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！

【偶数求和】 （C++代码）

川哥的吩咐 （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

输入输出格式练习 （C语言代码）

1197求助

杨辉三角 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

平方数问题，oj一直是wrong answer

【偶数求和】（C++代码）

川哥的吩咐（C++代码）

　　评论区

母牛的故事（C语言代码）

输入输出格式练习（C语言代码）

杨辉三角（C语言代码）