AcWing - 145 - 超市 = 贪心

2021-02-03 12:16

阅读：550

标签：最小 tps for ++ 一个直接否则 uri 说明

https://www.acwing.com/problem/content/147/

有n个商品，商品有价格和过期时间，在过期时间之前才可以卖出，每天只能卖一个。求最大利润。

假如直接对过期时间排序然后贪心会WA。事实上先把所有物品按过期时间排序，把商品的价格放进小顶堆里面，检测到一个商品的过期时间

假如新加进去的商品价格最低，直接把它丢了。否则我换出一个商品，这个商品不是新加进去的，那么被换出的位置肯定足够容纳新来的那个商品。

#include 
using namespace std;
typedef long long ll;

pair p[10005];
priority_queue, greater > pq;

int main() {
#ifdef Yinku
    freopen("Yinku.in", "r", stdin);
#endif // Yinku
    int n;
    while(~scanf("%d", &n)) {
        for(int i = 1; i

AcWing - 145 - 超市 = 贪心

标签：最小 tps for ++ 一个直接否则 uri 说明

原文地址：https://www.cnblogs.com/Inko/p/11515413.html

上一篇：C# Task的简单使用

下一篇：修改windows网络参数,让上网更快

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing - 145 - 超市 = 贪心
文章链接：http://soscw.com/index.php/essay/50416.html

亲，登录后才可以留言！

AcWing - 145 - 超市 = 贪心

评论

热门文章

推荐文章

最新文章

置顶文章