Responsive image

问题 1954 --奇怪的最大值

1954: 奇怪的最大值

时间限制: 1 Sec  内存限制: 128 MB
提交: 106  解决: 52
[提交][状态][讨论版][命题人:]

题目描述

三金这周上机课的时候考察了一下求三个数最大值这个问题，没想到有一大半人都不会，幸好在他的帮助下大家算是基本解决了这个问题，于是他想测试一下这帮人到底掌握的怎么样了。 他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个比较损的办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。

输入描述

多组实例测试 每组测试数据首先一个N(N一定为3的倍数),表示总共有多少个数。

输出描述

输出这些值中的最大值

样例输入

3
1 3 5
6
1 2 3 5 7 9

样例输出

5
5

提示

多看看题！！！

来源

陈昊 

[提交][状态]
ACM算法攻关部