變態(tài)最大值

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：1 描述

Yougth講課的時候考察了一下求三個數(shù)最大值這個問題，沒想到大家掌握的這么爛，幸好在他的幫助下大家算是解決了這個問題，但是問題又來了。

他想在一組數(shù)中找一個數(shù)，這個數(shù)可以不是這組數(shù)中的最大的，但是要是相對比較大的，但是滿足這個條件的數(shù)太多了，怎么辦呢？他想到了一個辦法，把這一組數(shù)從開始把每相鄰三個數(shù)分成一組（組數(shù)是從1開始），奇數(shù)組的求最大值，偶數(shù)組的求最小值，然后找出這些值中的最大值。

輸入

有多組測試數(shù)據(jù)，以文件結束符為標志。
每組測試數(shù)據(jù)首先一個N,是數(shù)組中數(shù)的個數(shù)。（0<N<10000，為降低題目難度，N是3的倍數(shù)）
然后是數(shù)組中的這些數(shù)。

輸出

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

樣例輸入

3 4 5 6 6 1 2 3 7 9 5

樣例輸出

6 5

好坑的一道題，卡了我好長時間！




1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 int a[10002],c[10002],i; 7 int main() 8 { 9 int n,x,y,z; 10 while(scanf("%d",&n)!=EOF) 11 { 12 int cot=0,b,s;//判斷是該找最大的還是最小的一組 13 int t=0,p=0; 14 while(n) 15 { 16 n-=3; 17 scanf("%d%d%d",&x,&y,&z); 18 if(cot%2==0) 19 { 20 b=max(max(x,y),z); 21 a[t++]=b; 22 } 23 else 24 { 25 b=min(min(x,y),z); 26 c[p++]=b; 27 } 28 cot++; 29 } 30 sort(a,a+t);//排序 31 sort(c,c+p); 32 printf("%d\n",max(a[t-1],c[p-1])); 33 } 34 return 0; 35 }

?

轉載于:https://www.cnblogs.com/Eric-keke/p/4700188.html

總結

以上是生活随笔為你收集整理的变态最大值--nyoj题目811的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。