NYOJ：811变态最大值

最新推荐文章于 2020-06-29 16:41:57 发布

温姑娘

最新推荐文章于 2020-06-29 16:41:57 发布

阅读量356

点赞数

分类专栏： ACM_水题

本文链接：https://blog.csdn.net/wyxeainn/article/details/52451424

版权

ACM_水题专栏收录该内容

64 篇文章 1 订阅

订阅专栏

变态最大值

描述

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

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

输入

有多组测试数据，以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。（0<N<10000，为降低题目难度，N是3的倍数）
然后是数组中的这些数。

输出

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

样例输入

3
4 5 6
6
1 2 3 7 9 5

样例输出

6
5

题目代码：

     
     
      
      #include<iostream>
     
     
     
     
      
      #include<stdio.h>
     
     
     
     
      
      #include<algorithm>
     
     
     
     
      
      #include<stdlib.h>
     
     
     
     
      
      #include<stdio.h>
     
     
     
     
      
      using namespace std;
     
     
     
     
      
      int main()
     
     
     
     
      
      {
     
     
     
     
      
          int N,d[3],mmax,j;
     
     
     
     
      
          while(~scanf("%d",&N))//N个数
     
     
     
     
      
          {
     
     
     
     
      
              scanf("%d%d%d",&d[0],&d[1],&d[2]);//输入的时候以三个数为一组，先输入第一组
     
     
     
     
      
              sort(d,d+3);//三个数排序
     
     
     
     
      
              mmax=d[2];//第一组求最大值
     
     
     
     
      
              j=2;//j代表下来出现的一组数为第二组，所以初始化为2
     
     
     
     
      
              N=(N/3)-1;//还剩下N/3-1组数据要输入
     
     
     
     
      
              while(N--
     
     
     
     
      
              {
     
     
     
     
      
                  scanf("%d%d%d",&d[0],&d[1],&d[2]);
     
     
     
     
      
                  sort(d,d+3);
     
     
     
     
      
                  if(j%2==0)//代表是偶数组，求最小值
     
     
     
     
      
                  {
     
     
     
     
      
                      if(mmax<d[0])
     
     
     
     
      
                          mmax=d[0];
     
     
     
     
      
                  }
     
     
     
     
      
                  else
     
     
     
     
      
                  {
     
     
     
     
      
                      if(mmax<d[2])//奇数组求最大值
     
     
     
     
      
                          mmax=d[2];
     
     
     
     
      
                  }
     
     
     
     
      
                  j++;//下一组数为第j组
     
     
     
     
      
              }
     
     
     
     
      
              printf("%d\n",mmax);//输出最大值
     
     
     
     
      
          }
     
     
     
     
      
      }
     
     
     
     
      
       
      
      题目意思是：
     
     
      
      
       
       比如有N/3=3
      
      
      
      
       
       N 9
      
      
      
      
       
       1 2 3|7 9 5|4 6 0
      
      
      
      
       
         3     5     6
      
      
      
      
       
       所以最大值为6.