【題目描述】

小S新買了一個(gè)掌上游戲機(jī)，這個(gè)游戲機(jī)由兩節(jié)5號(hào)電池供電。為了保證能夠長(zhǎng)時(shí)間玩游戲，他買了很多5號(hào)電池，這些電池的生產(chǎn)商不同，質(zhì)量也有差異，因而使用壽命也有所不同，有的能使用5個(gè)小時(shí)，有的可能就只能使用3個(gè)小時(shí)。顯然如果他只有兩個(gè)電池一個(gè)能用5小時(shí)一個(gè)能用3小時(shí)，那么他只能玩3個(gè)小時(shí)的游戲，有一個(gè)電池剩下的電量無(wú)法使用，但是如果他有更多的電池，就可以更加充分地利用它們，比如他有三個(gè)電池分別能用3、3、5小時(shí)，他可以先使用兩節(jié)能用3個(gè)小時(shí)的電池，使用半個(gè)小時(shí)后再把其中一個(gè)換成能使用5個(gè)小時(shí)的電池，兩個(gè)半小時(shí)后再把剩下的一節(jié)電池?fù)Q成剛才換下的電池（那個(gè)電池還能用2.5個(gè)小時(shí)），這樣總共就可以使用5.5個(gè)小時(shí)，沒(méi)有一點(diǎn)浪費(fèi)。

現(xiàn)在已知電池的數(shù)量和電池能夠使用的時(shí)間，請(qǐng)你找一種方案使得使用時(shí)間盡可能的長(zhǎng)。

【輸入】

輸入包含多組數(shù)據(jù)。每組數(shù)據(jù)包括兩行，第一行是一個(gè)整數(shù)N(2≤N≤1000)，表示電池的數(shù)目，接下來(lái)一行是N個(gè)正整數(shù)表示電池能使用的時(shí)間。

【輸出】

對(duì)每組數(shù)據(jù)輸出一行，表示電池能使用的時(shí)間，保留到小數(shù)點(diǎn)后1位。

【輸入樣例】

2
3 5
3
3 3 5

【輸出樣例】

3.0
5.5

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define INF 999999999 #define N 1001 using namespace std; int a[N]; int main() {int n;while(cin>>n){int sum=0;int max=-INF;for(int i=1;i<=n;i++){cin>>a[i];if(a[i]>max)max=a[i];sum+=a[i];}if(max>=sum-max)printf("%.1lf\n",(sum-max)*1.0);elseprintf("%.1lf\n",sum*1.0/2);}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的电池的寿命（信息学奥赛一本通-T1229）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。