C语言（31）变态最大值

描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。输入有多组测试数据，以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。（0<N<10000，为降低题目难度，N是3的倍数）
然后是数组中的这些数。输出输出包括一行，就是其中的最大值。样例输入

3
4 5 6
6
1 2 3 7 9 5

样例输出

6
5

刚开始理解题意错误：

从开始把每相邻三个数分成一组（组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。

理解成了按上述规律求出最终值

一、错误程序#include <stdio.h>
#include <string.h>

#define MAX(a,b,c) ((a>b?a:b)>c?(a>b?a:b):c)
#define MIN(a,b,c) ((a>b?b:a)>c?c:(a>b?b:a))

int main(int argc, char **argv)
{
int n, i, flag, a, b, c;
int buffer[10000]={0};
while(~scanf("%d", &n)){
bzero(buffer, sizeof(buffer));
getchar();
flag = 0;
for(i=0; i<n; i++){
scanf("%d", &buffer[i]);
}
buffer[i] = -2147483648;
//n /= 3;
while(n >= 1){
flag = 0;
for(i = 0; i < n/3; i++){
if(0 == flag){
buffer[i] = MAX(buffer[3*i],buffer[3*i+1],buffer[3*i+2]);
}else{
buffer[i] = MIN(buffer[3*i],buffer[3*i+1],buffer[3*i+2]);
}
flag = 1 - flag;
//printf("%d ", buffer[i]);
}
if(-2147483648 != buffer[3*i] && -2147483648 != buffer[3*i+1]){
if(0 == flag){
buffer[i] = buffer[3*i]>buffer[3*i+1]?buffer[3*i]:buffer[3*i+1];
}else{
buffer[i] = buffer[3*i]<buffer[3*i+1]?buffer[3*i]:buffer[3*i+1];
}
buffer[i+1] = -2147483648;
//printf("%d ", buffer[i]);
}else if(-2147483648 != buffer[3*i]){
buffer[i] = buffer[3*i];
buffer[i+1] = -2147483648;
//printf("%d ", buffer[i]);
}else{
buffer[i] = -2147483648;
}

n /= 3;
}
printf("%d\n", buffer[0]);

}

return 0;
}二、AC程序#include <stdio.h>
#include <string.h>

#define MAX(a,b,c) ((a>b?a:b)>c?(a>b?a:b):c)
#define MIN(a,b,c) ((a>b?b:a)>c?c:(a>b?b:a))

int main(int argc, char **argv)
{
int n, i, flag, a, b, c, max, tmp;
while(~scanf("%d", &n)){
getchar();
flag = 0;
max = -2147483648;
for(i=0; i<n/3; i++){

scanf("%d%d%d", &a, &b, &c);
if(flag == 0){
tmp = MAX(a,b,c);
}else{
tmp = MIN(a,b,c);
}

max = max>tmp?max:tmp;
flag = 1 - flag;

}
#if 0
//当n%3!=0时的解决办法
if(1 == n%3){
scanf("%d", &tmp);
max = max>tmp?max:tmp;
}else if(2 == n%3){
scanf("%d%d", &a, &b);
if(flag == 0){
tmp = a>b?a:b;
}else{
tmp = a<b?a:b;
}
max = max>tmp?max:tmp;
}

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

}

return 0;
}