SDUT OJ提高实验5—贪心 思路汇总

SDUT OJ 1298 活动选择、SDUT OJ2073活动选择问题：

给开始时间排序，挨个比较开始时间和上一个活动结束时间，如果合法则加入答案，否则continue。

SDUT OJ 2074 区间覆盖问题：

先给区间排序，然后取每个区间的空隙，之后给空虚排序。最后按照题目要求，去掉m-1个最大的空隙，剩下来的就是答案。

SDUT OJ 2072 删数问题：

考虑前导0的情况，然后删掉第一个递减开端的数，最后输出仍然要考虑前导0；

SDUT OJ 2075最少拦截系统：

找到所给数据x组不下降序列，最后输出x；

SDUT OJ 2077 迷障：

给数据排序，从小到大算加着数据算浓度，取临界时的最大值，再记录用了几瓶药配的浓度，最后输出即可。

SDUT OJ 2079 悼念512汶川大地震遇难同胞：

给从小到大排序后判断，能买光买光，不能买光就花光钱买一部分，花光钱后输出米的数量。

SDUT OJ 2851 懒虫小鑫：

双关键字排序，输出排序后数据最大的两个值的和即可。

SDUT OJ 2850 商人小鑫：

计算出利润，给利润排序，最后输出前m个最大利润的和即可。

SDUT OJ 2052 装船问题：

算货物的价值与重量的比值，排序后直接暴力装船，转满或者装不下任何一个货物后输出此时的价值即可。

贪心的算法实现难度都不大，这里不再给出各个题目的代码。（逃）