百练1328 Radar Installation----数据结构小鲜肉思路代码分享

这是本人第一次写贪心算法题目.......一开始没搞清楚状况，后来在借鉴了别人思路的前提下有了自己的理解，大致思路就是 先把能点对应的雷达范围投影到x轴上，以区间的形式，然后，对这些区间以左端点从小到大排序，找右端点最小的那一个区间，遍历所有区间，只要有左端点比这个最小的右端点大就得多加一颗雷达........ 如果不太懂为什么，我这有三张图片详细解释为什么 题目描述如下： 1328:Radar

>>阅读原文<<