D. PriceFixed 题目连接🔗 题目大意 商店有n件商品,第i件商品,你需要买a[i]件,而第i件商品打折的够满b[i]件,问你怎样才能花最少的钱购买 思路 要求数少的,打折肯容易,要求数大的肯定难打折,那么贪心的去选取,先对需求非递减排个序,然后枚举如果当前的购买数满足打折条件那么就贪心买当前的商品,否则就拿后面的商品和当前的还需多少件商品数,取min,然后修改后面的值,这样能得到最优解 代码 #include <bits/stdc++.h> using namespace std; #define ll long long #define fi first #define se