变态最大值
描述
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。
他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值。
- 输入
- 有多组测试数据,以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。(0<N<10000,为降低题目难度,N是3的倍数)
然后是数组中的这些数。 - 输出
- 输出包括一行,就是其中的最大值。
- 样例输入
-
3 4 5 6 6 1 2 3 7 9 5
- 样例输出
-
6 5
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner scanner=new Scanner(System.in); 6 int number; 7 int n; 8 int i; 9 int a; 10 int b; 11 int c; 12 int min; 13 int max; 14 int result=0; 15 16 while(scanner.hasNext()){ 17 number=scanner.nextInt(); 18 n=number/3; 19 20 for(i=1;i<=n;i++){ 21 a=scanner.nextInt(); 22 b=scanner.nextInt(); 23 c=scanner.nextInt(); 24 25 if(i==1){ 26 result=a; 27 } 28 29 max=a; 30 min=a; 31 32 if(i%2==1){ 33 if(b>max) 34 max=b; 35 if(c>max) 36 max=c; 37 38 if(max>result) 39 result=max; 40 } 41 else{ 42 if(b<min) 43 min=b; 44 if(c<min) 45 min=c; 46 47 if(min>result) 48 result=min; 49 } 50 } 51 System.out.println(result); 52 } 53 } 54 }