nyoj 811

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

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

输入

有多组测试数据，以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。（0
然后是数组中的这些数。

输出

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

样例输入

3
4 5 6
6
1 2 3 7 9 5

样例输出

6
5

#include

int main()

{

    int n, i, k, t,max, a[10005], m[4000];

    while(scanf("%d", &n) != EOF)

    {

        k = 1;

        scanf("%d", &a[0]);

        m[0] = a[0];

        for(i = 1 ; i < n; i++)

         {

             scanf("%d", &a[i]);

             if(i%6 >= 0 && i%6 <= 2 )

                if(m[0] < a[i])

                 m[0] = a[i];

                 else;

             else

             {

                 if(i % 6 == 3)

                    m[k] = a[i];

                 else if(m[k] > a[i])

                    m[k] = a[i];

                 if(i%6 == 5)

                    k++;

             }

         }

        printf("\n");

         max = m[0];

         for(t = 1 ; t < k ; t++)         //开始一直wa是因为这里的小于写成了小于等于.所以最后的m[k]没有被赋值,默认值为0,如果测试数据为负数的话,就可能出现错误.

             if(max < m[t])

                max = m[t];

         printf("%d\n", max);

    }

    return 0;

}