題目鏈結
思路非常簡單的一道貪心題目，但是在給pair排序的時候出了一點問題
我在使用過載《時發現不起作用，詢問學長後才知是pair自帶了過載，我定義的被覆蓋了，解決方法是用自定義函式
#include
using namespace std;
int ans=1;
pairline[110];
bool cmp(const paira,const pairb)
sort(line,line+n,cmp);
beg=line[0].first;
end=line[0].second;
for(int i=0;i//cout
<' '
=end) }
cout<}
Codevs P1214 線段覆蓋 貪心
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 給定x軸上的n 0 n 100 條線段，每個線段由它的二個端點a i和b i確定，i 1,2,n.這些座標都是區間 999，999 的整數。有些線段之間會相互交疊或覆蓋。請你編寫乙個程式，從給...
codevs 1214 線段覆蓋（貪心）
題目 codevs1214 思路 將輸入的區間按照左小右大交換，然後按照左區間從小到大排序，左區間一樣的，比較右區間，也按從小到大 然後從第乙個區間開始刪除後面的區間，如果後面的區間左區間大於前面的右區間，在比較前面的右區間和後面的右區間，如果前面的右區間大則刪除前面的那個區間，否則刪除後面的區間 ...
1214線段覆蓋問題 貪心法
題目描述 給定x軸上的n 0輸入描述 輸入第一行是乙個整數n。接下來有n行，每行有二個空格隔開的整數，表示一條線段的二個端點的座標。輸出描述 輸出第一行是乙個整數表示最多剩下的線段數。樣例輸入 6 3 1 3 2 5 樣例輸出 0貪心法 該線段覆蓋問題其實本質上是貪心演算法裡面的最大不相交覆蓋問題。...