區間相交問題（貪心算法）

問題描述：給定x軸上n個閉區間。去掉儘可能少的閉區間，使剩下的閉區間都不相交。                   給定n個閉區間，編程計算去掉的最少的比區間個數。 數據輸入：第一行是正整數n，表示閉區間的個數，接下來的n行中，每行有兩個整數，分別表示閉區間的兩個端點。  結果輸出：計算出的去掉的最少閉區間數。 輸出示例; 3 10  20 10   15 20   15 輸出示例: 2     

>>阅读原文<<