变态最大值
来源:互联网 发布:javascript编程精粹 编辑:程序博客网 时间:2024/04/24 19:07
变态最大值
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。
他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值。
- 输入
- 有多组测试数据,以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。(0<N<10000,为降低题目难度,N是3的倍数)
然后是数组中的这些数。 - 输出
- 输出包括一行,就是其中的最大值。
- 样例输入
34 5 661 2 3 7 9 5
- 样例输出
65
#include <cstdio>#include <stdlib.h>#define Max(a,b,c) a>(b>c?b:c)?a:(b>c?b:c)#define Min(a,b,c) a>(b>c?c:b)?(b>c?c:b):aint main(){ int a[10005]; int n,i,j,h; while(~scanf("%d",&n)) { int max=1; for(i=0;i<n&&scanf("%d",&a[i]);i++){} for(i=0;i<n;i+=3) { h=i%2==0?Max(a[i],a[i+1],a[i+2]):Min(a[i],a[i+1],a[i+2]); max=h>max?h:max; } printf("%d\n",max); }system("pause");return 0;}
0 0
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- nyoj-811-变态最大值
- acm-变态最大值
- NYOJ --变态最大值
- NYOJ_811变态最大值
- POJ-1324-Holedox Moving(BFS)
- Library drmframework_jni not found
- yum错误无法解决
- hdu 1588 Gauss Fibonacci(矩阵嵌矩阵)
- 关于在MyEclipse上Tomcat的配置
- 变态最大值
- 算法导论——lec 05 概率分析和随机算法
- java web service+eclipse ee
- [hdu 4821]String 字符串hash
- POJ-3131-Cubic Eight-Puzzle(双向BFS+哈希)
- Java NIO使用及原理分析 (一)
- NYOJ 276 比较字母大小
- qt4.7解决mysql无法连接问题(这个方法是错误的)
- Java NIO使用及原理分析(二)