nyoj 811

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

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

输入

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

输出

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

样例输入

34 5 661 2 3 7 9 5

样例输出

65

#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];

               elseif(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;

}