/ 注册

去牛客

首页 > Chocolate Buying

蔡徐坤爱跳舞

发表于 2023-11-02 21:14:24

#include <bits/stdc++.h> using namespace std; const int maxn = 100010; struct Choc { long long P, C; bool operator<(const Choc& b) cons 展开全文

小毅儿

发表于 2020-09-09 20:38:58

这道题的思路是很好想的，就是按照结构体中的p（单位价格）从小到大排序，然后就根据预算进行减法，直到减到预算没有了或者所有的巧克力都卖光了。但是这道题我原先错了好多遍，找不出原因，最后发现问题是出在了数据的范围上，一开始看到a[i].p（单位价格）,a[i].c（一种巧克力的总数量）,b（预算）的数展开全文

查看本题

查看本题讨论