題目鏈接

題意

給你N瓶藥水，每個藥水的體積為V，要求配的濃度為W，問最多能配多少體積的藥水滿足濃度不超過W，輸出最大體積，和藥水的濃度。

AC

• 題解
  因為藥水的體積相同，這個題可以轉化成在平均數不超過W的情況下最多選幾個數字，應為給定的藥水都是百分數，所以最后濃度除以100就行。

#include <bits/stdc++.h> #define N 100005 #define P pair<int,int> #define mk(a, b) make_pair(a, b) #define mem(a, b) memset(a, b, sizeof(a)) int inf = 0x3f3f3f3f; #define ll long long using namespace std;int main(){// freopen("in.txt", "r", stdin);int t;scanf("%d", &t);while (t--) {int n, v, w;scanf("%d%d%d", &n, &v, &w);vector<int> a(n);for (int i = 0; i < n; ++i) {scanf("%d", &a[i]);}sort(a.begin(), a.end());int sum = 0, num = 0;double ans = 0;for (int i = 1; i <= n; ++i) {int temp = accumulate(a.begin(), a.begin() + i, 0);if (temp > i * w) break;sum = temp;num = i;ans = sum * 1.0 / (100 * num);}printf("%d %.2lf\n", num * v, ans);}return 0; }

總結

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

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