題目：codevs1214
思路：將輸入的區間按照左小右大交換，然後按照左區間從小到大排序，左區間一樣的，比較右區間，也按從小到大；然後從第乙個區間開始刪除後面的區間，如果後面的區間左區間大於前面的右區間，在比較前面的右區間和後面的右區間，如果前面的右區間大則刪除前面的那個區間，否則刪除後面的區間；
**如下：
#include#include#includeusing namespace std;
int *a[101];
bool cmp(int *p,int *q)
return p[0]> n;
for(int i = 0;i < n;i++)
sort(a,a+n,cmp);
/*for(int i = 0;i < n;i++)
*/cout << endl;
int count = n;
bool t[n];
memset(t,0,sizeof(t));
for(int i = 0;i < n;i++)
else
}else break;
}} cout << count;
return 0;
}
codeVS 1214 線段覆蓋
題目描述 description 給定x軸上的n 0輸入描述 input description 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 output description 輸出第一行是乙個整數表示最多剩下的線段數。樣例輸入 samp...
codevs1214 線段覆蓋
題目描述 description 給定x軸上的n 0 輸入描述 input description 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 output description 輸出第一行是乙個整數表示最多剩下的線段數。樣例輸入 sam...
Codevs 1214 線段覆蓋
時間限制 1 s 空間限制 128000 kb 題目等級 gold 給定x軸上的n 0 輸入描述 input description 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 output description 輸出第一行是乙個整數表示...