三个数中取出最大的两个

深深感觉自己智商不够用
其实上一篇笔记并没有写完,还有求一个数组中最大的两个数的问题,但是在自己编写这个问题的程序的时候,突然脑残的卡在了三个数的大小比较上!瞬间怒了!!!决定要把三个数的比较问题和算法好好研究下!治治自己的脑残!!! ~~~~~~~~~~~~~~~~


问题描述:在三个数(a,b,c)中取出最大的两个数
x1,x2分别存放最大的数和第二大的数,不适用指针,且暂且不考虑有相同的值

1.最开始的思路是这样的……

if(a>b)
    if(a>c){ //a最大
        x1=a;
        if(b>c)//b第二大
            x2=b;
        else   //c第二大
            x2=c;
    }else{   //c最大,a第二大
        x1=c;
        x2=a;
    }
else{
    if(b>c){ //b最大
        x1=b;
        if(a>c) //a第二大
            x2=a;
        else  //c第二大
            x2=c;
    }else{ c最大,b第二大
        x1=c;
        x2=b;
    }
}

不知道是不自己智商太低了,在写上面的程序的时候思路很乱,感觉自己要被绕晕了~~~
而且感觉就这么一个简单的问题竟然要写这么多行!!!你能忍受自己的智商了!!!

2.后来又觉得从反面入手,会不会简单点……
先把最小的找出来,排除掉,然后比较剩下两个。

if(a<=b)
    if(a<=c){ //a最小
        x1=b;
        x2=c;
    }else{ //c最小
        x1=b;
        x2=a;
    }
else
    if(b>=c){ //c最小
        x1=a;
        x2=b;
    }else{   //b最小
        x1=a;
        x2=c;
    }
//保证x1,x2大小顺序
if(x2>x1) 
    swap(x1.x2);

醉了。。。。怎么还是这么长。。。。难道真的没救了????

3.还是乖乖排序吧。。。。。。

//排序
for(i=0;i<3;i++)
    for(j=0;j<3-i;j++)
        if(A[j]>A[j+1])
            swap(A[j],A[j+1]);
x1=A[2];
x2=A[1];

代码量貌似少了,但是总感觉有点小题大做了,三个数而已,都用得着排序????

4.如果这样呢。。。。。。

x1=a;
x2=b;
if(x1<c)
    x1=c;
else if(x2<c)
    x2=c;
if(x1<x2)
    swap(x1,x2);

好像好点了。。。。。也是醉了,深深感觉自己数据结构和算法这块知识是弱爆了~~~~~~~~

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值