貪心算法經典例題1：區間取點

貪心算法經典例題1：區間取點 問題描述： 數軸上有n個閉區間[ai,bi]。取儘可能少的點，使得每一個區間內都至少有一個點（不一樣區間內含的點能夠是同一個）請輸出全部所取的點。 思路： 把全部區間按b從小到大排列（b相同時a從大到小排列），第一個區間取最後一個點。 代碼：ios #include<iostream> #include<algorithm> #include<climits> us

>>阅读原文<<