貪心算法----區間選點問題(POJ1201)

題目： 　　 　　題目的大致意思是，給定n個閉區間，並且這個閉區間上的點都是整數，現在要求你使用最少的點來覆蓋這些區間並且每個區間的覆蓋的點的數量滿足輸入的要求點覆蓋區間的數量。 　　輸入： 　　　　第一行輸入n，代表n個區間。 　　　　接下來的n行每行的第一個數代表區間起點，第二個數代表區間終點，第三個數代表這個區間必須要選取的點的數量。 　　輸出： 　　　　輸出最少的點的數量，這些最少的點要覆

>>阅读原文<<