贪心
纵无涯
我们都在路上~
展开
-
POJ1456(贪心+思维并查集)
POJ1456(贪心并查集) 题意: 给定N个商品,每个商品有利润pi和过期时间di,每天只能买一个商品,过期不能再卖,求如何安排每天卖出的商品,可以使得收益最大。 数据范围:1<N,pi,di<10^4. 思路: 1)首先不难想到贪心先卖出价值最大的商品,先用按照价值从大到小sort排序。 2)我们贪心选择在其过期的前一天(day-1)卖出,然后如何维护卖出一天后另外其他的商品不能再...原创 2018-12-17 20:10:09 · 506 阅读 · 0 评论 -
新的区间列表
新的区间列表 问题描述 给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。编程实现这个功能。 输入 有多组测试数据,每组有3行。每组的第1行是一个整数n,表示原始区间数目,第2行有2n个整数,表示是原始区间列表,其中每两个相邻的整数表示一个区间。第3行是2个整数,表示是待插入的区间端点。 输出 对每组测试...原创 2018-12-30 20:34:42 · 311 阅读 · 0 评论