description
小剛在玩jsoi提供的乙個稱之為「建築搶修」的電腦遊戲。經過了一場激烈的戰鬥，t部落消滅了所有z部落的入侵者。但是t部落的基地裡已經有n個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全毀壞。
現在的情況是：t部落基地裡只有乙個修理工人。雖然他能瞬間到達任何乙個建築，但是修復每個建築都需要一定的時間。同時，修理工人修理完乙個建築才能修理下乙個建築，不能同時修理多個建築。如果某個建築在一段時間之內沒有完全修理完畢，這個建築就報廢了。
你的任務是幫小剛合理制定乙個修理順序，以搶修盡可能多的建築。
input
第一行是乙個整數n，n行每行兩個整數t1、t2描述乙個建築：修理這個建築需要t1秒，如果在t2秒之內還沒有修理完成，這個建築就報廢了。
output
只有一行，是乙個整數s，表示最多可以搶修s個建築。
sample input
4100 200
200 1300
1000 1250
2000 3200
sample output
3hint
100%的資料：n≤150000; t1思路
如果 i能修 進隊 ans++;
如果i不能修，在隊中找到修理時間最長的刪掉
code
#include
#include
#include
#include
#define ll long long
using
namespace std;
const
int n=
150005
;struct node
a[n]
;bool
cmp(node p,node q)
intmain()
else}}
printf
("%lld\n"
,ans)
;return0;
}
洛谷P4053 JSOI2007 建築搶修
小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥，t部落消滅了所有z部落的入侵者。但是t部落的基地裡已經有n個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全毀壞。現在的情況是 t部落基地裡只有乙個修理工人，雖然他能瞬間到達任何乙個建築，但是修復每個建築...
P4053 JSOI2007 建築搶修
小剛在玩jsoi提供的乙個稱之為 建築搶修 的電腦遊戲 經過了一場激烈的戰鬥，t部落消滅了所有z部落的入侵者。但是t部落的基地裡已經有n個建築設施受到了嚴重的損傷，如果不盡快修復的話，這些建築設施將會完全毀壞。現在的情況是 t部落基地裡只有乙個修理工人，雖然他能瞬間到達任何乙個建築，但是修復每個建築...
P4053 JSOI2007 建築搶修
miku 貪心按照時間從前往後盡可能的修 如果能修就修，修不了的話 我們可以選擇撤掉乙個以前修的騰出時間來，但是，騰出兩個顯然更蠢 那麼，顯然無論騰不騰，截止到此建築，能修的數量最多一定 由此觀之，應該把已修的最大的取出來，然後進行比較，放進小的，扔掉大的，來為後面騰時間 include inclu...