nyoj-变态最大值
来源:互联网 发布:电路仿真软件pspice 编辑:程序博客网 时间:2024/05/16 18:19
变态最大值
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。
他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值。
- 输入
- 有多组测试数据,以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。(0<N<10000,为降低题目难度,N是3的倍数)
然后是数组中的这些数。 - 输出
- 输出包括一行,就是其中的最大值。
- 样例输入
34 5 661 2 3 7 9 5
- 样例输出
65
- 来源
Yougth原创
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int n,a[4000];while(~scanf("%d",&n)){memset(a,0,sizeof(a));int i,j=0,k=0,x,y,z;for(i=0,k=1;i<n;i+=3,++k){scanf("%d%d%d",&x,&y,&z);if(k&1)a[j++]=max(max(x,y),z);elsea[j++]=min(min(x,y),z);}sort(a,a+j);printf("%d\n",a[j-1]);}return 0;}
0 0
- nyoj-811-变态最大值
- NYOJ --变态最大值
- NYOJ-811 变态最大值
- NYOJ 811 变态最大值
- nyoj 811 变态最大值
- nyoj-变态最大值
- nyoj 811 变态最大值
- NYOJ 811 变态最大值
- 【NYOJ】[811]变态最大值
- nyoj 811 变态最大值
- NYOJ:811变态最大值
- NYOJ 811 变态最大值
- 变态最大值--nyoj题目811
- NYOJ 811 变态最大值【快排】
- akoj-1167/nyoj-811-变态最大值
- nyoj.811 变态最大值【水题】 20141125
- nyoj-1115-y的最大值(变态最大值二)
- 变态最大值
- nyoj-无主之地1
- nyoj-荷兰国旗问题
- nyoj-移位密码
- POJ2229 Sumsets
- nyoj-无线网络覆盖
- nyoj-变态最大值
- JDBC连接mysql的简单DEMO程序
- Android中触摸事件传递过程
- poj2689 Prime Distance
- [LeetCode] Find Peak Element
- 结构体排序-c++
- 打造高性能高可靠块存储系统
- Go 程序调试工具 dogo 代码已托管到 Git@OSC
- Code 键盘开箱