NYoj811变态最大值
来源:互联网 发布:网络渠道销售授权书 编辑:程序博客网 时间:2024/04/30 22:31
变态最大值
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。
他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值。
- 输入
- 有多组测试数据,以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。(0<N<10000,为降低题目难度,N是3的倍数)
然后是数组中的这些数。 - 输出
- 输出包括一行,就是其中的最大值。
- 样例输入
34 5 661 2 3 7 9 5
- 样例输出
65
#include<stdio.h>#include<algorithm>using namespace std;int a[10100];int max(int a,int b,int c){int max;if(a>=b) max=a;else max=b;if(c>=max) max=c;return max;}int min(int a,int b,int c){int min;if(a<=b) min=a;else min=b;if(c<=min) min=c;return min;}int main(){int n;int b[10100];while(~scanf("%d",&n)){for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int i=0;i<n/3;i++){if(i&1)b[i]=min(a[i*3],a[i*3+1],a[i*3+2]);elseb[i]=max(a[i*3],a[i*3+1],a[i*3+2]);}sort(b,b+n/3);printf("%d\n",b[n/3-1]);}return 0;}
0 0
- NYOJ811 变态最大值
- nyoj811变态最大值
- nyoj811变态最大值
- NYoj811变态最大值
- nyoj811变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 练习题
- 写爬虫过程中的一个问题
- mac 设置代理做抓包调试
- 突破github的100M单个大文件上传限制
- Android内存优化总结
- NYoj811变态最大值
- codeforces 621E Wet Shack and blocks dp+矩阵幂优化!
- python 组织菜谱
- centos7 foxit reader占用CPU过高问题解决方案
- Android_JNI实例
- VMware Workstation的网络及虚拟编辑器
- 模拟实现shared_ptr
- Linux日志管理+ last lastlog lastb
- 修改vm屏幕与centos屏幕不匹配