题目链接 题意：题解：AC代码 /*
Author:zzugzx
Lang:C++
Blog:blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#define fi
展开全文
题意： 共有n个物品，每个物品有对应的价值，和过期日期，到了过期时间以后这个物品就不能再买了，问可以得到的最大收益是多少？ 这道题跟教练跟我们出的贪心杂题中的[建筑抢修]一题比较像。 那道题给了你修筑一个建筑的时间，和截至日期，问最多能修多少建筑。 对于这道题，我们想要让修筑的建筑数量最大化，那
展开全文
题目描述超市里有N件商品，每件商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品不能再卖。 求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 输入格式输入包含多组测试用例。 每组测试用例，以输入整数N开始，接下来输入N对pi和di，分别代表第i件商品的利润和过期时间。 在输入中，
展开全文
Description 翻译: 给定价格 和最晚可以卖掉的时间 ，求卖出的最大金额。 Solution1 几年前的老题目了，看了下数据范围，根本不用考虑优化。对商品按价格从大到小排序，每次选取当前最高价格的，然后从 开始往前找是否有哪一天还没用过，直接 暴力即可.PS: 并查集可以优化一下这个
展开全文
题号：NC50995，蓝书上面的题目，难度不大，简单思维+基本算法（堆或者并查集）传送搓我 推荐理由and知识点：简单贪心攻略比较锻炼到我，再结合可以多方面思考解题方法，从堆和并查集两方面（基本的算法结构）都可以解题。 中文题目大意： 多组输入、给定N个商品，每个商品有利润pi和过期时间di，每天只
展开全文
Supermarket 题目大意： 超市有n种商品，每个商品都有一个利润和保质期，超市每天只可以卖一种商品，求超市在保质期内卖出商品可获得的最大利益。 思路：贪心+二叉堆优化在最大的保质期时间内找出利润最大的商品卖掉，这个贪心思路是正确的，我们会发现我们的每一个选择都会被商品的保质期影响，即我们必须
展开全文
一.题意 有N件商品，有利润pi和过期时间di，每天只能卖一件商品，过期商品不能再卖，求最大收益是多少。 二.题解 对于这题，很明显是贪心，肯定是取价格高的物品，但是还要考虑过期时间。本来是可以考虑枚举过期时间，然后在同一过期时间选择价格最高的物品，但其实这样是不对的。例如:450 160 1100
展开全文
思路：按时间贪心，每次更新前面几天能卖出的最大利润，用堆可以自动排序，每次筛出堆顶元素最小的那个，所以用小根堆就可以了。 #include<bits/stdc++.h>
using namespace std;
const int N = 100010;
pair<int,int
展开全文
终于等到了一个会做的每日一题了，非常经典的一个贪心问题。题意：超市里有N件商品，每件商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式：输入包含多组测试用例。每组测试用例，以输入整数N开始，接下来输入N对pi和di
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
