一看到這道題：天啊，這麼簡單！5分鐘寫出了
#include
using
namespace std;
int c[
1000005];
int main (
)else
ans++;}
cout << ans;
}
結果可想而知，只過了七分之一的測試點…
因為你們有沒有想過這種情況：
資料範圍從1到15 最極端的情況
輸入：2 3
4 56 7
8 90 15
?所以這樣是不行噠
等等，這題是貪心吧！哦哦哦，原來如此，那麼判斷條件是（戛然而止）
誰開始時間早？時間可能會很長 見 round1 栗子?（例子）
誰時間短？如果是這樣呢↙︎…
誰結束時間短?!
finally! 就是這個!
確定了思路，**不好寫……
咦？這不是典型的struct陣列的題嗎
（最下方科普struct）
咳咳（強迫症理思路開始）
設乙個struct
寫乙個為sort函式準備的比較函式（我嘗試在網上找過資源 沒啥特別好的…… 不用這個排序函式自己寫也行 我本人不推薦寫你沒有學過且不理解的東西呦）
每乙個的第乙個和上乙個的最後乙個比 如果大於等於的話 ans++
完美結束
#include
#include
using
namespace std;
struct contest
;bool cmp (contest a, contest b)
contest arr [
1000005];
int n,st=
0,ans=0;
int num[
1000005];
int main ()}
cout << ans;
return0;
}
P1803 凌亂的yyy 線段覆蓋
p1803 凌亂的yyy 線段覆蓋 提交題目提供者 yyy2015c01 嚶嚶嚶 評測方式 雲端評測 標籤難度 普及 時空限制 1000ms 128mb 題目描述 現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他...
P1803 凌亂的yyy 線段覆蓋
p1803 凌亂的yyy 線段覆蓋 有若干場比賽，每場比賽的時間為ai和bi，求在比賽時間不衝突的情況下，能參加的比賽場數最多為多少。考慮從早到晚來安排比賽，比賽時間結束越早，則我們之後能安排的比賽理論上就越多。所以首先先對比賽進行排序，結束時間早的優先。設d i 為i時刻之前能安排最多比賽數，則對...
P1803 凌亂的yyy 線段覆蓋
快 noip 了，yyy 很緊張！現在各大 oj 上有 nn 個比賽，每個比賽的開始 結束的時間點是知道的。yyy 認為，參加越多的比賽，noip 就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於 yyy 是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加 22 個及以上的比賽。第...