零K沁雪


私信TA

用户名:qczl

访问量:78064

签 名:

零K沁雪

等  级
排  名 44
经  验 12403
参赛次数 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分

97 人评分

  评论区

# include <stdio.h>

int main()
{
	int a[10], i = 0, j = 0, t, p;
	
	for ( i=0; i<=8; i++ )
	{
		scanf("%d", &a[i]);
	}
	
	scanf("%d", &a[9]);
	while(a[j]<=a[9])
	{
		j++;
	}
	t = a[9];
	for (p=9; p>=j; p--)
	{
		a[p] = a[p-1]; 
	}
	a[j] = t;
	for ( i=0; i<=9; i++ )
	{
		printf("%d\n", a[i]);
	}
	
	return 0;
 }
2019-10-25 01:19:41
#include<iostream>
using namespace std;
int main()
{
 int a[10];
 int t=0;
 for(int i=0;i<10;i++)
 {
     cin>>a[i];
 }
 for(int j=0;j<10;j++)
 {
     for(int i=0;i<10-j;i++)
     {

         if(a[i]>a[i+1])
         {
             t=a[i];
             a[i]=a[i+1];
             a[i+1]=t;
         }
     }
 }
 for(int i=0;i<10;i++)
 {
     cout<<a[i]<<endl;
 }
    return 0;
}



时间超限
怎么搞啊
2019-08-15 18:11:14
为什么总是提示我时间超限
2019-08-15 18:05:41
这代码效率很高呀0.0有更高的吗,求指导
2019-08-12 09:53:22
int main(int argc, char *argv[]) {
	int a[9],b[10],c,i,j;			        //为了理解方便,就定义了两个数组 
	for(i=0;i<9;i++)
   	scanf("%d",&a[i]);				//按从小到大输入9个数 
   	scanf("%d",&c);			        //输入要插入的数 
   	for(i=0,j=0;i<9,j<10;i++,j++)
   {
	   if(a[i]<=c)
	   b[j]=a[i];					//当原数组元素小于等于c,就按顺序放入新数组 
	   else      
	   break;						//不然就退出该for循环 
   }
   b[j]=c;							//这里是理解的关键点,在上面的循环中,j++了但是没有赋值,
   								//这里令b[j]=c; 
   for(j++;i<9,j<10;i++,j++)		       //b[j]=c之后,j++,
   {
       b[j]=a[i];       		 //把剩下的a数组元素填入b数组就可以了 
   }
	for(j=0;j<10;j++)
	{
		printf("%d\n",b[j]);		//for循环一行一个输出 
	}
	return 0;
2019-07-28 10:50:28
#include<stdio.h>
int main()
{
   int a[9],b,i;
   scanf("%d",&a[i]);
   scanf("%d",&b);
   for(i=0;i<9;i++)
   {
       if(a[i]<b)
       printf("%d\n",a[i]);
       else if(a[i]==b)
       printf("%d\n%d\n",b,a[i]);
       else printf("%d\n",a[i]);
   }
	return 0;
}

作为个小白,我想知道这样为啥子不行呢?谢谢!
2019-07-25 17:23:54
分享一个简单的
#include <stdio.h>
int main(int argc,const char *argv[])
{
	int a[10],x,t;
	int i,j;
	for(i=0;i<9;i++){
		scanf("%d",&a[i]);
	}
	scanf("%d",&x);//输入序列和待插入的数
	for(i=0;i<9;i++){
		if(x<a[i]){
			for(j=i;j<10;j++){
				t=a[j];
				a[j]=x;
				x=t;
			}
			break;
		}//正序序列,只需找到比插入值大的数的位置,然后数组每一位后退就可以了
	}
	for(i=0;i<10;i++){
		printf("%d\n",a[i]);
	}
	return 0;
}
2019-07-17 12:05:33
我没想到我这个编程过了。
#include<stdio.h>
int main()
{
	int a[10] = {0,0,0,0,0,0,0,0,0,0};
	int i, n=50, b,c;
	for (i = 0; i <9; i++)
	{
		scanf("%d\n", &a[i]);
	}
	scanf("%d\n", &n);
	a[i] = n;
		for (i = 0; i < 10; i++)
		{
			for (b=0; b < 10; ++b)
			{
				if (a[b] > a[i])
				{
					c = a[i];
					a[i] = a[b];
					a[b] = c;
				}
			}
		}
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", a[i]);
	}
	return 0;
 }
2019-06-30 01:10:50