为jun木而生


私信TA

用户名:seventh

访问量:14507

签 名:

chongchongchong!!!

等  级
排  名 747
经  验 3816
参赛次数 2
文章发表 21
年  龄 0
在职情况 学生
学  校 湖南警察学院
专  业 计科

  自我简介:

emmmmmmm

解题思路与注意事项:


                    1.设置flag技术确认序列为升序还是降序。

                    2.变量pd用来确认插入的值a[9]只插一遍

                    3.本代码核心在于乘以flag

                         如果是升序flag变为1,那么一切按常运行

                         但如果是降序,flag为-1,那么乘以-1后原本大于就会变小于

                         从而实现从升序到降序的转变。 

                    4.注意:pd初值为1,若运行到最后pd依然是1,那么证明a[9]一定是最小值

                     或者最大值且一定排在最后,这种情况要在循环结束后输出。。。


参考代码:

#include<stdio.h>
int main()
{
    int a[10],i,flag=1,pd=1;                      //flag确定升、降序  pd确认只插一次
    for(i=0;i<10;i++)scanf("%d",a+i);
    if(a[0]-a[1]>0)flag=-1;
    if(flag==-1&&a[9]>a[0]){printf("%d\n",a[9]);pd=0;}
    if(flag==1&&a[9]<a[0]){printf("%d\n",a[9]);pd=0;}
    for(i=0;i<9;i++)
    {
	    if(a[9]*flag<=a[i]*flag&&pd){printf("%d\n",a[9]);pd=0;}
		printf("%d\n",a[i]); 
	}
	if(pd==1)printf("%d\n",a[9]);
   return 0;
}

感觉代码对你有用的话,留下你的赞赞吧(#^.^#)

 

0.0分

0 人评分

  评论区

  • «
  • »