給定 x 軸上 n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。
★演算法設計： 對於給定的 n 個閉區間，計算去掉的最少閉區間數。
input
對於每組輸入資料，輸入資料的第一行是正整數 n (1<=n<=40,000)，表示閉區間數。接下來的 n 行中，每行有 2 個整數，分別表示閉區間的 2 個端點。
output
輸出計算出的去掉的最少閉區間數。
sample input310 20
15 10
20 15
sample output思路：策略是在可選的區間中找右區間最快結束的， 所以先對所有區間按右區間主要關鍵， 左區間次要關鍵字公升序排序。 在從排序的結果依次遍歷中找右區間最快結束呢。2
#include#include#includeusing namespace std;
struct node
q[50000];
bool cmp(node u,node v)
int main()
}printf("%d\n",n-num);
}return 0;
}
FZU 1230 區間相交問題
給定 x 軸上 n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。演算法設計 對於給定的 n 個閉區間，計算去掉的最少閉區間數。input 對於每組輸入資料，輸入資料的第一行是正整數 n 1 n 40,000 表示閉區間數。接下來的 n 行中，每行有 2 個整數，分別表示閉區間的 2 個端...
FOJ1230 區間相交問題（貪心）
link problem 1230 區間相交問題 給定 x 軸上 n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。演算法設計 對於給定的 n 個閉區間，計算去掉的最少閉區間數。對於每組輸入資料，輸入資料的第一行是正整數 n 1 n 40,000 表示閉區間數。接下來的 n 行中，每行有 ...
8602 區間相交問題
8602 區間相交問題 時間限制 1000ms 記憶體限制 1000k題型 程式設計題語言 無限制 description 給定x軸上n個閉區間，去掉盡可能少的閉區間，使剩下的閉區間都不相交。注意 這裡，若區間與另一區間之間僅有端點是相同的，不算做區間相交。例如，1，2 和 2，3 算是不相交區間。...