三个数中取出最大的两个
来源:互联网 发布:柯桥区干部网络学堂 编辑:程序博客网 时间:2024/04/30 04:51
深深感觉自己智商不够用
其实上一篇笔记并没有写完,还有求一个数组中最大的两个数的问题,但是在自己编写这个问题的程序的时候,突然脑残的卡在了三个数的大小比较上!瞬间怒了!!!决定要把三个数的比较问题和算法好好研究下!治治自己的脑残!!! ~~~~~~~~~~~~~~~~
问题描述:在三个数(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);
好像好点了。。。。。也是醉了,深深感觉自己数据结构和算法这块知识是弱爆了~~~~~~~~
0 0
- 三个数中取出最大的两个
- 判断三个数中最大的数是否小于其它两个数之和
- 三个数中显示最大的数
- 求三个数中最大的数
- 三个数中显示最大的
- 两个数中显示最大的数
- 求三个数中最大数的几种方法
- 两个数中显示最大的
- 矩阵中最大的两个数
- 两个数和三个数比较得出最大数
- 最大的两个数
- 求出数组中相邻三个数之和最大的~
- n-1 个数中三个数乘积最大的最小公倍数
- 从数组中找出乘积最大的三个数
- 无序数组中,三个数的乘积最大
- Java中交换两个数的值 三个方法
- C#--求三个数的最大数
- 三个数,选出最大的数
- androidの异常:java.lang.IllegalStateException: ImageLoader must be init with configuration befor 错误解决方法
- WEKA连接MySQL
- 开灯问题 简单模拟法
- 银行家算法
- for循环流程
- 三个数中取出最大的两个
- 算法导论—快排及优化以及和STL sort 的比较
- my_strcpy
- c#读取XML
- 使用R画桑基图(流程图)
- [shuju]一道简单题 Uva 11991
- Android常见的问题
- 解决MySQL中死进程(一个联合查询耗时32s)
- JSP的内置对象