变态最大值--nyoj题目811
生活随笔
收集整理的這篇文章主要介紹了
变态最大值--nyoj题目811
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
變態(tài)最大值
時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：1 描述Yougth講課的時(shí)候考察了一下求三個(gè)數(shù)最大值這個(gè)問(wèn)題，沒(méi)想到大家掌握的這么爛，幸好在他的幫助下大家算是解決了這個(gè)問(wèn)題，但是問(wèn)題又來(lái)了。
他想在一組數(shù)中找一個(gè)數(shù)，這個(gè)數(shù)可以不是這組數(shù)中的最大的，但是要是相對(duì)比較大的，但是滿足這個(gè)條件的數(shù)太多了，怎么辦呢？他想到了一個(gè)辦法，把這一組數(shù)從開(kāi)始把每相鄰三個(gè)數(shù)分成一組（組數(shù)是從1開(kāi)始），奇數(shù)組的求最大值，偶數(shù)組的求最小值，然后找出這些值中的最大值。
每組測(cè)試數(shù)據(jù)首先一個(gè)N,是數(shù)組中數(shù)的個(gè)數(shù)。（0<N<10000，為降低題目難度，N是3的倍數(shù)）
然后是數(shù)組中的這些數(shù)。
好坑的一道題，卡了我好長(zhǎng)時(shí)間！
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 }
?
轉(zhuǎn)載于:https://www.cnblogs.com/Eric-keke/p/4700188.html
總結(jié)
以上是生活随笔為你收集整理的变态最大值--nyoj题目811的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 利用JS弹出层实现简单的动态提示“正在加
- 下一篇： WPF ，listbox，平滑滚动的2种