变态最大值

描述

Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。

他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。

输入

有多组测试数据，以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。（0<N<10000，为降低题目难度，N是3的倍数）
然后是数组中的这些数。

输出

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

样例输入

3
4 5 6
6
1 2 3 7 9 5

样例输出

6
5

package MainTest;  

import java.util.*;  
public class Main { 
   static Scanner in= new Scanner(System.in);
    public static void main(String[] args) { 
        while(in.hasNext()){   
          int n=in.nextInt();
          int[] a=new int[n];
          for (int i = 0; i < a.length; i++) 
        	  a[i]=in.nextInt();
          boolean flag=true;
          int c;
          int max=Integer.MIN_VALUE,min=0;
          int d=Integer.MIN_VALUE;
		  for (int i = 0; i < a.length; i+=3) {
				  if(flag){
					  c=Math.max(a[i], a[i+1]);
					  if(max<Math.max(c, a[i+2]))
					     max=Math.max(c, a[i+2]);
				  }					 				  
				  else{
					  c=Math.min(a[i], a[i+1]);
					   min=Math.min(c, a[i+2]);
					   if(d<min)
						   d=min;
				  }
			  flag=!flag;
		     }
		  System.out.println(Math.max(max,d));
        } 
    }      
}

真是绝了，这道题WA了好多次，最后才发现是我题意理解错误了，吐血。。。。，不是所有组，而是每个组，由

奇数组是求解每个组的最大值的最大值，不如直接求个最大值，偶数组求解每个组最小值的最大值，所以就需要判断了！程序如上！

附上最优程序：

#include <cstdio>//最优程序  
#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):a  
int main()  
{  
    int a[10005];  
    int n,i,j,h;  
    while(~scanf("%d",&n))  
    {  
        int max=1<<32;  
        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);  
    }  
    return 0;  
} 
附上Java代码：
import java.util.*;  
public class Main { 
	static int max(int a,int b,int c){	
		return a>(b>c?b:c)?a:(b>c?b:c); 
	}
	static int min(int a,int b,int c){	
		return a>(b>c?c:b)?(b>c?c:b):a; 
	}
public static void main(String[] args) { 
    Scanner in=new Scanner(System.in); 
        while(in.hasNext()){ 
        	int n=in.nextInt();
        	int[] a=new int[n];
        	int h,max=Integer.MIN_VALUE;
        	for (int i = 0; i < a.length; i++) {
				a[i]=in.nextInt();
			 }
        	for (int i = 0; i < a.length; 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;
			}
          System.out.println(max);
        }  
  
  }  
}