總時間限制:?

1000ms

內存限制:?

65536kB

描述

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

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

輸入

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

輸出

對每組數據輸出一行，表示電池能使用的時間，保留到小數點后1位。

樣例輸入　　2　　3 5?　　3　　3 3 5
樣例輸出　　3.0　　5.5　　其實這題我并不會做，看著樣例邊猜邊搞結果一遍A了。。。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int N; 4 int a[2000]; 5 int sum[2000]; 6 int main(){ 7 while(scanf("%d",&N)!=EOF){ 8 memset(sum,0,sizeof(sum)); 9 memset(a,0,sizeof(a)); 10 for(int i=1;i<=N;i++){ 11 scanf("%d",&a[i]); 12 } 13 sort(a+1,a+N+1); 14 for(int i=1;i<=N;i++){ 15 sum[i]=sum[i-1]+a[i]; 16 } 17 if(sum[N-1]>a[N]){ 18 double ans=(double)(sum[N])/(double)2; 19 printf("%.1lf\n",ans); 20 } 21 else{ 22 printf("%.1lf\n",(double)sum[N-1]); 23 } 24 } 25 return 0; 26 }

?

轉載于:https://www.cnblogs.com/CXCXCXC/p/4905633.html

總結

以上是生活随笔為你收集整理的电池的寿命的全部內容，希望文章能夠幫你解決所遇到的問題。

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