題目描述
通過懸崖的 yifenfei，又面臨著幽谷的考驗—— 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空 氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。 幸好 yifenfei 早有防備，提前備好了解藥材料（各種濃度的萬能藥水）。現在只需按照配置成 不同比例的濃度。 現已知 yifenfei 隨身攜帶有 n 種濃度的萬能藥水，體積 v 都相同，濃度則分別為 pi%。並且 知道，針對當時幽谷的瘴氣情況，只需選擇部分或者全部的萬能藥水，然後配置出濃度不大 於 w%的藥水即可解毒。 現在的問題是：如何配置此藥，能得到最大體積的當前可用的解藥呢？ 特別說明：由於幽谷內裝置的限制,只允許把一種已有的藥全部混入另一種之中（即：不能 出現對一種藥只取它的一部分這樣的操作）。解題思路輸入： 輸入資料的第一行是乙個整數 c，表示測試資料的組數； 每組測試資料報含 2 行，首先一行給出三個正整數 n,v,w(1<=n,v,w<=100)； 接著一行是 n 個整數，表示 n 種藥水的濃度 pi%(1<=pi<=100)。
輸出： 對於每組測試資料，請輸出乙個整數和乙個浮點數； 其中整數表示解藥的最大體積，浮點數表示解藥的濃度(四捨五入保留 2 位小數)； 如果不能配出滿足要求的的解藥，則請輸出 00.00。
樣例輸入：
31 100 10
1002 100 24
20 30
3 100 24
20 20 30
樣例輸出：
0 0.00
100 0.20
300 0.23
#include
#include
#include
using
namespace std;
intmain()
sort
(a,a+n);if
(a[0
]>w)
else
double end=temp*
100/
(v*(i+1)
)*1.0;
if(endelse
} cout<' ';
printf
("%.2f\n"
,ss);}
}return0;
}
23 題目1435 迷瘴
題目描述 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yi...
題目1435 迷瘴 題目23
犯了個低階錯誤 for j 0 j這裡j寫成了i導致後面sort出來的a j 值都是亂碼，還一直懷疑是sort的問題。以後陣列亂碼的問題首先檢視數值在賦值初始化的時候是否有錯誤！題目描述 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年...
題目1435 迷瘴
題目描述 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦吸入體內，便會全身潰爛而死。幸好yifenfei早有防備，提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yi...