題意 ：

• 有n種芝士，第i種芝士每克有$a_i$的價(jià)值，最多只能拿$b_i$克，問(wèn)在最多拿w克的情況下，總的價(jià)值和最大是多少

思路 ：

• 貪心，從單位價(jià)值最高的拿起
• 對(duì)于每種芝士的數(shù)量限制，我們可以每次取min(w,b_i)，其中w是剩余可以用的克數(shù)
• 用vector而不用數(shù)組，減少空間
• 對(duì)vector進(jìn)行輸入時(shí)，用&，就可以了
• 對(duì)pair<int, int>進(jìn)行排序，當(dāng)需要從大到小，可以reverse

#include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <unordered_set> #include <math.h> #define endl '\n' #define fi first #define se second #define pb push_backusing namespace std; using ll = long long;typedef pair<int, int> PII;int main() {cin.tie(nullptr) -> sync_with_stdio(false);ll n, w; cin >> n >> w;vector<pair<long long, long long>> v(n);for (auto &nx : v)cin >> nx.fi >> nx.se;sort(v.begin(), v.end());reverse(v.begin(), v.end());ll ans = 0;for (auto &nx : v){ans += nx.fi * min(w, nx.se);w -= min(w, nx.se);}cout << ans << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的Cheese 模拟，贪心（300）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。