题目链接 题意： 给你n个商品，每个商品都有两个参数 p d ，p为该商品卖出后的利润，d表明该商品只能在这个期限之前卖出，一天只能卖出一件商品。 问你这批商品最多能获得多少利润 题解： 贪心！！! 按照利润从大到小排序，如果利润相同就按照期限从大到小排序，这样才能保证在一定期限内卖更多的商品获得更 ...
分类：
其他好文 时间：
2019-09-30 23:29:18
阅读次数：
83
题目链接：http://poj.org/problem?id=1456 题意是现有n个物品，每个物品有一个保质期和一个利润，现在每天只能卖一个商品，问最大的利润是多少，商品如果过期了就不能卖了； 暴力的方法： #include <iostream> #include <cstdio> #includ ...
分类：
其他好文 时间：
2016-05-13 09:52:48
阅读次数：
148
SupermarketTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1456DescriptionA supermarket has a set Prod of pr...
分类：
其他好文 时间：
2015-10-26 12:12:36
阅读次数：
250
题意：超市有n个商品，每个商品有利润p和保质期d，每天卖一种商品问怎么卖才能使利润最大，求出最大利润。
思路：贪心，先按照商品利润从大到小排序，选出利润大的开始卖，卖的时间就在保质期d当天，若当天已经有商品在卖了，就从d往前推 看哪一天可以卖该商品。...
分类：
其他好文 时间：
2015-02-14 17:33:31
阅读次数：
195
SupermarketTime Limit:2000MSMemory Limit:65536KTotal Submissions:9452Accepted:4067DescriptionA supermarket has a set Prod of products on sale. It earn...
分类：
其他好文 时间：
2015-01-31 19:19:03
阅读次数：
154
Description
Background
Jim is a brave explorer. One day, he set out for his next destination, a mysterious hill. When he arrived at the foot of the hill, he was told that there were a bunch of mons...
分类：
其他好文 时间：
2014-08-08 12:52:35
阅读次数：
314
