零K沁雪


私信TA

用户名:qczl

访问量:78099

签 名:

零K沁雪

等  级
排  名 44
经  验 12408
参赛次数 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[9] = { 0 };
	int b[10] = { 0 };
	int i, j;
	for (i = 0; i < 9; i++) {
		scanf("%d", &a[i]);
	}
	int n;
	scanf("%d", &n);
	for (i = 0; i < 9; i++) {
		if (n < a[i]) {
			j = i;      //记录大于n的第一个元素的下标           
			break;
		}
	}
	for (i = 0; i < 9; i++) {
		if (i < j)
			b[i] = a[i];
		else if (i == j) {
			b[i] = n;
			b[i + 1] = a[i];
		}
		else
			b[i + 1] = a[i];
	}
	for (i = 0; i < 10; i++) {
		printf("%d\n", b[i]);
	}
	return 0; 
}
2020-03-01 11:53:27
可以直接拿一个全新数组 全部放进去 重新排序啊 逻辑好理解。嘻嘻嘻

#include"stdio.h"

int main()
{
	int arr[9];
	int num=0;
	int temp = 0;
	for(int i=0;i<9;i++)
	{
		scanf("%d",&arr[i]);
	}
	scanf("%d",&num);
	
	int arr_1[10];
	for(int i = 0;i< 10 ;i++)
	{
		arr_1[i]=arr[i];
		arr_1[9] =num;
	}
	for(int i =0;i<10;i++)
	{
		for(int j = i+1;j<10;j++)
		{
			if(arr_1[i]>arr_1[j])
			{
				temp =arr_1[j];
				arr_1[j] = arr_1[i];
				arr_1[i] =temp; 
			}
		}
	}
	
	for(int i = 0;i<10;i++)
	{
		printf("%d\n",arr_1[i]);
	}
	
	return 0;
}
2020-02-26 17:09:08
题目不是说明了,正序排好的9个数,不用再排了啊
2020-01-29 20:22:45
include<stdlib.h>这个头文件里用了哪个函数?
2020-01-26 11:58:32
#include <stdio.h>
#include <stdlib.h>
int main(void){
    int num[10]={0};
    int i,x,pos;
    for(i=0;i<9;i++)
        scanf("%d",&num[i]);
    scanf("%d",&x);
    for(i=0;i<8;i++)
        if(num[i-1]<x && num[i]>x)
            pos = i;
    for(i=9;i>pos;i--)
        num[i] = num[i-1];
    num[pos] = x;
    for(i=0;i<10;i++)
        printf("%d\n",num[i]);
    system("pause");
    return 0;
}
这个怎么老是提示错误50%啊
2019-12-23 23:26:19
# include <stdio.h>

int main(){
	int a[10];
	int i, t, k, l;
	int z = 1;
	for(i = 0; i < 10; i++)
		scanf("%d", a[i]);
	for(i = 0; i < 10; i++){    //这里i <10 或者i <9无区别 
		if(a[i] > a[9] && z==1){
			t = a[9];	
			a[9] = a[i];
			a[i] = t;
		    z = 0;
			for(k = 9; k > i + 1; k--){
				if(a[k] < a[k - 1]){ 
					l = a[k];
					a[k] = a[k - 1];
					a[k - 1] = l;
				} 
			}
	   }

    }
	for(i = 0; i < 10; i++)
		printf("%d\n", a[i]);
	return 0;
} 
求大佬解释
2019-12-04 22:09:21
//我这个简单一点
//只要多设置一个变量 跟元素比较大小 判断成立 直接插入输出就行 
//题目要求插入 所以没有写插入的数是最大或最小的结果 
//也没有判断大到小排的 能通过验证 正确
#include<stdio.h>
int main()
{
    int x,k,z=1,dd[10];  // 设置变量 和储存10个数的数组 
     for(k=0;k<9;k++)  
     {
         scanf("%d ",&dd[k]);  // 循环输入准备插入 数字的第一行 
     }
     scanf("%d",&x);          // 输入要插入的数字  用变量 x储存 
    for(k=0;k<9;k++)
    {
        if(x<dd[k]&&z==1) // 判断 数组中后一个元素的值是否比 x 大 
        {
            printf("%d \n",x);//后一个元素的值比x大就是插入的位置 
            z=0;               // 改变 z 的值 使判断不再重复进入 
        }
        printf("%d \n",dd[k]);  // 输出输入时第一行元素的值 直到判断成立 插入 
    }
    return 0;
}
2019-11-10 00:57:18
这段代码犯了错误,比较细微,难以察觉,如下
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 即可)
                
这段代码最后的循环意思是a[i+1]=a[i];
其实在题目中应该表达的意思要是a[i+2]=a[i+1];a[i+1]=x;
所以就 j>i; 改成  j>i+1;
2019-11-04 15:03:45