link：
problem 1230 區間相交問題
給定 x 軸上 n 個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。
★演算法設計： 對於給定的 n 個閉區間，計算去掉的最少閉區間數。
對於每組輸入資料，輸入資料的第一行是正整數 n (1<=n<=40,000)，表示閉區間數。接下來的 n 行中，每行有 2 個整數，分別表示閉區間的 2 個端點。
輸出計算出的去掉的最少閉區間數。
310 2015 1020 15 2
fj cfcs 2008
ac code：
#include#include#include#include#include#include#include#include#define ll long long
#define inf 0xfffffff
#define pi acos(-1)
#define eps 1e-6
using namespace std;
struct nodequ[40010];
bool cmp(node a,node b)
sort(qu,qu+n,cmp);
ans=0;
cur=qu[0].e;
for(i=1;i
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 個端...
8602 區間相交問題
8602 區間相交問題 時間限制 1000ms 記憶體限制 1000k題型 程式設計題語言 無限制 description 給定x軸上n個閉區間，去掉盡可能少的閉區間，使剩下的閉區間都不相交。注意 這裡，若區間與另一區間之間僅有端點是相同的，不算做區間相交。例如，1，2 和 2，3 算是不相交區間。...