纵无涯

POJ1456（贪心并查集）题意: 给定N个商品，每个商品有利润pi和过期时间di,每天只能买一个商品，过期不能再卖，求如何安排每天卖出的商品，可以使得收益最大。数据范围:1<N,pi,di<10^4.思路:1)首先不难想到贪心先卖出价值最大的商品，先用按照价值从大到小sort排序。2）我们贪心选择在其过期的前一天(day-1)卖出，然后如何维护卖出一天后另外其他的商品不能再...

新的区间列表问题描述给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。编程实现这个功能。输入有多组测试数据，每组有3行。每组的第1行是一个整数n，表示原始区间数目，第2行有2n个整数，表示是原始区间列表，其中每两个相邻的整数表示一个区间。第3行是2个整数，表示是待插入的区间端点。输出对每组测试...