百練1328 Radar Installation----數據結構小鮮肉思路代碼分享

這是本人第一次寫貪心算法題目.......一開始沒搞清楚狀況，後來在借鑑了別人思路的前提下有了自己的理解，大致思路就是 先把能點對應的雷達範圍投影到x軸上，以區間的形式，然後，對這些區間以左端點從小到大排序，找右端點最小的那一個區間，遍歷所有區間，只要有左端點比這個最小的右端點大就得多加一顆雷達........ 如果不太懂爲什麼，我這有三張圖片詳細解釋爲什麼 題目描述如下： 1328:Radar

>>阅读原文<<