变态最大值

描述

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

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

输入

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

输出

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

样例输入

34 5 661 2 3 7 9 5

样例输出

65

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);        }      }  }