1229 電池的壽命

2021-10-02 17:57:39 字數 1129 閱讀 8189

1229:電池的壽命

時間限制: 1000 ms 記憶體限制: 65536 kb

提交數: 3569 通過數: 1970

【題目描述】

小s新買了乙個掌上遊戲機,這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲,他買了很多5號電池,這些電池的生產商不同,質量也有差異,因而使用壽命也有所不同,有的能使用5個小時,有的可能就只能使用3個小時。顯然如果他只有兩個電池乙個能用5小時乙個能用3小時,那麼他只能玩3個小時的遊戲,有乙個電池剩下的電量無法使用,但是如果他有更多的電池,就可以更加充分地利用它們,比如他有三個電池分別能用3、3、5小時,他可以先使用兩節能用3個小時的電池,使用半個小時後再把其中乙個換成能使用5個小時的電池,兩個半小時後再把剩下的一節電池換成剛才換下的電池(那個電池還能用2.5個小時),這樣總共就可以使用5.5個小時,沒有一點浪費。

現在已知電池的數量和電池能夠使用的時間,請你找一種方案使得使用時間盡可能的長。

【輸入】

輸入包含多組資料。每組資料報括兩行,第一行是乙個整數n(2≤n≤1000),表示電池的數目,接下來一行是n個正整數表示電池能使用的時間。

【輸出】

對每組資料輸出一行,表示電池能使用的時間,保留到小數點後1位。

【輸入樣例】

23 5

33 3 5

【輸出樣例】

3.05.5

#include

#include

#include

#define inf 0x3f3f3f3f

//定義最大值

using

namespace std;

const

int n =

1001

;using

namespace std;

int a[n]

;int

main()

if(max >= sum- max)

printf

("%.1lf\n"

,(sum-max)

*1.0);

else

printf

("%.1lf\n"

,sum*

1.0/2)

;}return0;

}

1229 電池的壽命 2020 12 08

1229 電池的壽命 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 小s新買了乙個掌上遊戲機,這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲,他買了很多5號電池,這些電池的生產商不同,質量也有差異,因而使用壽命也有所不同,有的能使用5個小時,有的可能就只能使用3個小時。顯...

電池壽命 證明

小s新買了乙個掌上遊戲機,這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲,他買了很多5號電池,這些電池的生產商不同,質量也有差異,因而使用壽命也有所不同,有的能使用5個小時,有的可能就只能使用3個小時。顯然如果他只有兩個電池乙個能用5小時乙個能用3小時,那麼他只能玩3個小時的遊戲,有乙個電池...

貪心 電池的壽命

電池的壽命 總時間限制 1000ms 記憶體限制 65536kb 描述 小s新買了乙個掌上遊戲機,這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲,他買了很多5號電池,這些電池的生產商不同,質量也有差異,因而使用壽命也有所不同,有的能使用5個小時,有的可能就只能使用3個小時。顯然如果他只有兩個...