Cheese 模拟，贪心（300）

题意：

有n种芝士，第i种芝士每克有aia_iai的价值，最多只能拿bib_ibi克，问在最多拿w克的情况下，总的价值和最大是多少

思路：

贪心，从单位价值最高的拿起
对于每种芝士的数量限制，我们可以每次取min(w,b_i)，其中w是剩余可以用的克数
用vector而不用数组，减少空间
对vector进行输入时，用&，就可以了
对pair<int, int>进行排序，当需要从大到小，可以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;
}

Cheese 模拟，贪心（300）相关推荐

1/22 测试一（STL 模拟贪心）C.（贪心，给出气球，输出最好成绩）Contest Balloons
1/22 测试一(STL 模拟贪心) C.(贪心,给出气球,输出最好成绩)Contest Balloons One tradition of ACM-ICPC contests is that a ...
【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了 CF你看看人家洛谷唉鸭原来那边还没到愚人节呢- 愚人节比赛还是有的,在今晚 qwq [CodeForces 1144 A-F] Tags:模拟贪心 BFS 高 ...
1739 - 放置盒子 - 模拟 - 贪心 - 数学
欢迎关注更多精彩关注我,学习常用算法与数据结构,一题多解,降维打击. 文章目录题目描述题目描述题目剖析&信息挖掘解题思路方法一模拟+贪心+数学分析思路注意知识点复杂度 ...
bzoj 2457 [BeiJing2011]双端队列模拟+贪心
[BeiJing2011]双端队列 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 457 Solved: 203 [Submit][Status] ...
Smzzl with Greedy Snake 模拟-贪心-阅读理解
题意 : 给出n个食物及坐标,必须按顺序吃掉,且只有在吃掉一个后,才会出现下一个. 从(x, y)出发,沿着d方向,每次可以前进或者顺时针或者逆时针转90度,用时都为1,求构造用时最少的方案并记录方案 ...
刷题总结——拆网线（noip模拟贪心）
题目: 给定一颗树··在保证有k个点与其它点连接的情况下问最少保留多少条边···· 树的节点树n和k均小于100000: 题解: 很容易看出来我们要尽量保留那种一条边连两个节点的情况···· 然后考试 ...
牛客剪刀石头布Java 模拟+贪心
题目:链接:https://ac.nowcoder.com/acm/contest/8997/C 来源:牛客网已知石头剪刀布的规则是:布赢石头,石头赢剪刀,剪刀赢布. 每局胜者得2分,平局双方各得1 ...
集训队每周一赛 2020-04-02（思维/模拟+贪心+二分）
第六次周赛 A 金龙小学的口语考试 CodeForces 1185C1 题解 B 黄牌警告 CodeForces 1215A 题解 C 分糖果 CodeForces 678C 题解 D 密文 Code ...
Loi 模拟赛之压轴出场的互测终曲|(*_-) 模拟+模拟+贪心+bfs+图论+数论
这份题内容比较基础,但是质量很高: 然而我还是GG了: T1: Problem 1 :令咒(order.cpp) 题目描述当你终于打通 Codevs 钻石天梯, 成为一名 Master 后.在 11 ...

Cheese 模拟，贪心（300）

Cheese 模拟，贪心（300）相关推荐

最新文章

热门文章