8602
區間相交問題
時間限制
:1000ms
記憶體限制
:1000k題型:
程式設計題語言
:無限制
description
給定x軸上n個閉區間，去掉盡可能少的閉區間，使剩下的閉區間都不相交。
注意：這裡，若區間與另一區間之間僅有端點是相同的，不算做區間相交。例如，[1，
2]和[2，
3]算是不相交區間。
input
第一行乙個正整數n(n<=50)，表示閉區間數。接下來n行中，每行2個整數，表示閉區間的2個整數端點。
output
輸出去掉的最少的閉區間數。
sample input
310 20
10 15
12 15
sample output2
hint
這個問題基本等同於書本的活動安排問題。
FZU 1230 區間相交問題
給定 x 軸上 n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。演算法設計 對於給定的 n 個閉區間，計算去掉的最少閉區間數。input 對於每組輸入資料，輸入資料的第一行是正整數 n 1 n 40,000 表示閉區間數。接下來的 n 行中，每行有 2 個整數，分別表示閉區間的 2 個端...
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 行中，每行有 ...