nyoj-變態最大值

nyoj-變態最大值

變態最大值

描述

Yougth講課的時候考察了一下求三個數最大值這個問題，沒想到大家掌握的這麼爛，幸好在他的幫助下大家算是解決了這個問題，但是問題又來了。

他想在一組數中找一個數，這個數可以不是這組數中的最大的，但是要是相對比較大的，但是滿足這個條件的數太多了，怎麼辦呢？他想到了一個辦法，把這一組數從開始把每相鄰三個數分成一組（組數是從1開始），奇數組的求最大值，偶數組的求最小值，然後找出這些值中的最大值。

輸入

有多組測試數據，以文件結束符為標志。
每組測試數據首先一個N,是數組中數的個數。（0 然後是數組中的這些數。

輸出

輸出包括一行，就是其中的最大值。

樣例輸入

3
4 5 6
6
1 2 3 7 9 5

樣例輸出

6
5

來源

Yougth原創

#include
#include
#include
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