零K沁雪


私信TA

用户名:qczl

访问量:75010

签 名:

零K沁雪

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

  自我简介:

解题思路:

详情请看代码注释

注意事项:

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分

96 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

#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