題目分析：

由于每瓶藥水體積相同，要求體積最大等同于瓶數最多。

要求濃度不大于W%，所以我們需要從濃度較低的藥水開始添加，直到濃度剛好不大于W%。

一瓶濃度為20%的藥水和一瓶濃度為30%的體積相同的藥水混合，濃度為25% = （20%+30%）/2。

體積相同則混合后濃度與體積無關，3瓶以上同理。

解題思路：

將藥水濃度a[]排序，優先添加低濃度藥水。

當添加了第1~i瓶藥水時，藥水濃度為P/i,(P = a[1]~a[i]之和)。

如果當前藥水濃度恰好超過了要求濃度W，則退回一步，i–。此時濃度正好不大于W。

輸出體積i*v和濃度P/i。

Code：

#include <bits\stdc++.h> using namespace std; typedef long long ll; int a[105]; int main(){ios::sync_with_stdio(false);int t;cin >> t;int n,v,m;while(t--){cin >> n >> v >> m;for(int i = 1;i <= n; ++i){cin >> a[i];}//按濃度排序所有藥水，從濃度較低的開始添加 sort(a+1,a+1+n);int i;a[0] = 0; //添加第1~i瓶藥水，當前藥水濃度為a[1]加到a[n]除以i for(i = 1;i <= n; ++i){//將濃度加起來 a[i] += a[i-1];//如果濃度大于要求濃度，則撤回當前這瓶藥水// 實際表達式為a[i]/i > m//a[i]不為浮點型除法會丟失精度，故用以下表達式 if(a[i] > m*i) break;}i--; //撤回一步，保證濃度小于等于要求濃度m if(i == 0){printf("0 0.00\n");}else{printf("%d %.2lf\n" , i*v,1.0*a[i]/i/100);}} return 0; }

總結

以上是生活随笔為你收集整理的【HDU 2507】【ACM-ICPC算法基础训练教程 题1-6】迷瘴（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

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