【題目描述】
小s新買了乙個掌上遊戲機，這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲，他買了很多5號電池，這些電池的生產商不同，質量也有差異，因而使用壽命也有所不同，有的能使用5個小時，有的可能就只能使用3個小時。現在已知電池的數量和電池能夠使用的時間，請你找一種方案使得使用時間盡可能的長。
【題目鏈結】
【演算法】
其實一開始想的也沒錯：所有電池按使用時間之和分成盡可能接近的兩組，若其中一組只有乙個數，則最長時間為另一組使用時間之和，若兩組均超過乙個，則說明一定能全用完。事實上，兩組均超過乙個換句話說就是，所有電池中能用時間最大的那個小於總時間的一半，不然就會自成一組。。。所以這題目可以貪心的考慮最大時長電池，若大於其它所有電池之和，則為其餘電池之和，反之為總時長一半。
【**】
1 #include 2using
namespace
std;
3int
n,sum,maxn,i,a;
4int
main()512
return0;
13 }
貪心 電池的壽命
電池的壽命 總時間限制 1000ms 記憶體限制 65536kb 描述 小s新買了乙個掌上遊戲機，這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲，他買了很多5號電池，這些電池的生產商不同，質量也有差異，因而使用壽命也有所不同，有的能使用5個小時，有的可能就只能使用3個小時。顯然如果他只有兩個...
電池的壽命（貪心）
電池的壽命 總時間限制 1000ms 記憶體限制 65536kb 描述 小s新買了乙個掌上遊戲機，這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲，他買了很多5號電池，這些電池的生產商不同，質量也有差異，因而使用壽命也有所不同，有的能使用5個小時，有的可能就只能使用3個小時。顯然如果他只有兩個...
ACM 電池的壽命（貪心）
此題，可惜了 附上原題 小s新買了乙個掌上遊戲機，這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲，他買了很多5號電池，這些電池的生產商不同，質量也有差異，因而使用壽命也有所不同，有的能使用5個小時，有的可能就只能使用3個小時。顯然如果他只有兩個電池乙個能用5小時乙個能用3小時，那麼他只能玩3...