hdu1257 F-最少拦截系统(贪心)

思路来源 https://www.cnblogs.com/kuangbin/archive/2012/08/03/2621110.html 题解 计题目所求，最后的拦截系统的数量为k。 可以考虑一遍又一遍找最长不降子序列，然而复杂度似乎是O(k*n*logn)。 然后，可以考虑以下贪心做法， 开一个ans[]数组，记录每个拦截系统当前能发射的最高高度，每拦截一枚就更新一次。 每次放进一个新的导弹，

>>阅读原文<<