51Nod 1133 不重疊的線段 | 典型貪心

    Input示例 3 1 5 2 3 3 6 Output示例 2 題意：給出n條一維線段，求不重合的最多線段數。 解析：這個是典型的貪心算法的區間問題。 貪心策略：每次取儘可能短的區間，而且保證相互之間不重合。那麼我們將區間的右邊界進行升序排序（左邊界要從右往左考慮），然後開循環掃描，維護一個右邊界，進行判斷。以下是我的代碼   #include "bits/stdc++.h" using

>>阅读原文<<