快noip了，yyy很緊張！
現在各大oj上有n個比賽，每個比賽的開始、結束的時間點是知道的。
yyy認為，參加越多的比賽，noip就能考的越好（假的）
所以，他想知道他最多能參加幾個比賽。
由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。
輸入格式：
第一行是乙個整數n ，接下來n行每行是2個整數ai,bi(ai輸出格式：
乙個整數最多參加的比賽數目。
輸入樣例1：
3022413
輸出樣例1：
2
對於20%的資料，n≤10；
對於50%的資料，n≤1000；
對於70%的資料，n≤100000；
對於100%的資料，n≤1000000，0≤ai＜bi≤1000000。
思路：首先，將所有的區間按照右端點排序；然後依次每局每個區間，如果當前區間不與下乙個區間衝突，則使答案+1；
**：
#include#include#include
#include
using
namespace
std;
long
long
read()
while(ch>='
0'&&ch<='9')
return x*f;
}struct
grassgrass[
1000008
];int
cmp(grass x,grass y)
int n,max_left,now,ans=1
; int
main()
sort(grass+1,grass+n+1
,cmp);
now=grass[1
].r;
for(int i=2;i<=n;++i)
}printf("%d
",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 個及以上的比賽。第...