变态最大值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
Yougth课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，
幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。
他想在一组数中找一个数，这个数可以不是这组数中的最大的，
但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？
他想到了一个办法，把这一组数从开始把每相邻三个数分成一组（
组数是从1开始），奇数组的求最大值，偶数组的求最小值，然后找出这些值中的最大值。
输入
有多组测试数据，以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。（0<N<10000，为降低题目难度，N是3的倍数）
然后是数组中的这些数。
输出
输出包括一行，就是其中的最大值。
样例输入
3
4 5 6
6
1 2 3 7 9 5
样例输出
6
5
1 /*错误程序 理解错题意 2 #include<stdio.h> 3 int main(){ 4 int i,j,n,s,t,max,min; 5 int a[1000]; 6 while(scanf("%d",&n)!=EOF){ 7 for(i=0;i<n;i++) 8 scanf("%d",&a[i]); 9 max=0; 10 min=0;//min赋值0，则是最小的，min永远远是0无法记录后来排的数 11 12 for(i=0;i<n;i++){//i=0，循环将从第一开始记录，这样记录的max将是整个数组的最大值，非要求的数 13 if(max<a[i]) 14 15 max=a[i];} 16 for(i=0;i<n;i++){ 17 18 if(min>a[i]) 19 20 min=a[i]; 21 } 22 23 s=n/3; 24 if(s%2==0) 25 printf("%d ",min); 26 else 27 printf("%d ",max); 28 } 29 return 0; 30 } 31 */ 32 33 34 35 36 /* 37 #include<stdio.h> 38 int main(){ 39 int i,j,n,s,t,max,min; 40 int a[1000]; 41 while(scanf("%d",&n)!=EOF){ 42 for(i=0;i<n;i++) 43 scanf("%d",&a[i]); 44 45 46 for(j=n-3;j<=n-1;j++) //冒泡排序， 将导致只有3组数的结果错误 47 for(i=n-4;i<=n-1-j;i++) 48 if(a[i]>a[i+1]) 49 {t=a[i];a[i]=a[i+1];a[i+1]=t;} 50 51 s=n/3; 52 if(s%2==0) 53 printf("%d ",a[n-3]); 54 else 55 printf("%d ",a[n-1]); 56 } 57 return 0; 58 } 59 60 61 62 */ 63 修改正确结果 64 #include<stdio.h> 65 int max(int a,int b,int c) 66 { 67 int t; 68 if(a>b) 69 {t=a,a=b,b=t;} 70 if(a>c) 71 {t=a,a=c,c=t;} 72 if(b>c) 73 {t=b,b=c,c=t;} 74 return c; 75 } 76 int min(int a,int b,int c) 77 { 78 int t; 79 if(a>b) 80 {t=a,a=b,b=t;} 81 if(a>c) 82 {t=a,a=c,c=t;} 83 if(b>c) 84 {t=b,b=c,c=t;} 85 86 return a; 87 } 88 int main(){ 89 int i,n,t; 90 int a[10100],b[10100]; 91 while(scanf("%d",&n)!=EOF){ 92 for(i=0;i<n;i++) 93 scanf("%d",&a[i]); 94 for(i=0;i<n/3;i++) 95 { 96 if(i%2==0) 97 b[i]=max(a[i*3],a[i*3+1],a[i*3+2]); 98 else 99 b[i]=min(a[i*3],a[i*3+1],a[i*3+2]); 100 } 101 t=0; 102 for(i=0;i<n/3;i++) 103 { 104 if(t<b[i]) 105 t=b[i]; 106 } 107 printf("%d ",t);} 108 return 0; 109 } 110