变态最大值

变态最大值
时间限制：1000ms|内存限制：65535KB
难度：1
描述
Yougth课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，
幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。

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

输入
有多组测试数据，以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。（0<N<10000，为降低题目难度，N是3的倍数）
然后是数组中的这些数。
输出
输出包括一行，就是其中的最大值。
样例输入
3
456
6
123795
样例输出
6
5

/*错误程序理解错题意
#include<stdio.h>
intmain(){
inti,j,n,s,t,max,min;
inta[1000];
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++)
scanf("%d",&a[i]);
max=0;
min=0;//min赋值0，则是最小的，min永远远是0无法记录后来排的数

for(i=0;i<n;i++){//i=0，循环将从第一开始记录，这样记录的max将是整个数组的最大值，非要求的数
if(max<a[i])

max=a[i];}
for(i=0;i<n;i++){

if(min>a[i])

min=a[i];
}

s=n/3;
if(s%2==0)
printf("%d\n",min);
else
printf("%d\n",max);
}
return0;
}
*/

/*
#include<stdio.h>
intmain(){
inti,j,n,s,t,max,min;
inta[1000];
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++)
scanf("%d",&a[i]);

for(j=n-3;j<=n-1;j++)//冒泡排序，将导致只有3组数的结果错误
for(i=n-4;i<=n-1-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}

s=n/3;
if(s%2==0)
printf("%d\n",a[n-3]);
else
printf("%d\n",a[n-1]);
}
return0;
}

*/
修改正确结果
#include<stdio.h>
intmax(inta,intb,intc)
{
intt;
if(a>b)
{t=a,a=b,b=t;}
if(a>c)
{t=a,a=c,c=t;}
if(b>c)
{t=b,b=c,c=t;}
returnc;
}
intmin(inta,intb,intc)
{
intt;
if(a>b)
{t=a,a=b,b=t;}
if(a>c)
{t=a,a=c,c=t;}
if(b>c)
{t=b,b=c,c=t;}

returna;
}
intmain(){
inti,n,t;
inta[10100],b[10100];
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n/3;i++)
{
if(i%2==0)
b[i]=max(a[i*3],a[i*3+1],a[i*3+2]);
else
b[i]=min(a[i*3],a[i*3+1],a[i*3+2]);
}
t=0;
for(i=0;i<n/3;i++)
{
if(t<b[i])
t=b[i];
}
printf("%d\n",t);}
return0;
}