1025 水槍滅火

以此題紀念上海「11•15」高樓火災遇害者

11月15日下午，上海靜安區膠州路728號的一幢28層民宅發生嚴重火災。消防部門接警後立刻出動25個消防中隊、百餘輛消防車投入滅火搶救行動，緊急疏散和救助了附近居民百餘人。火災導致58人遇難。

此時大樓的所有樓層已經全部被烈火包圍，每輛消防車的高壓水槍可以對連續的若干個樓層進行滅火，把高樓看成豎直的y軸（原點可放在任意位置），若一輛消防車對[10,1000]這段區域滅火，則10到1000這段區域的火就被撲滅了。請求出在所有消防車完成滅火工作後，已經被撲滅的區域的總長度。

高壓水槍對於控制火勢起著很關鍵的作用。非常遺憾的是，對於28樓的建築，上海高壓水槍的噴射高度「只能到十樓」。

第一行：n （消防車的數目）

以後n行，每行兩個數：ai bi (表示第i個消防車滅火區域的起始位置和終止位置)−10

9≤ai

,bi≤

109'>−109≤ai,bi≤109n≤

20000

'>n≤20000

若 ai=b

i'>ai=bi

，此段區域就是乙個點，看作沒有長度。

輸出被撲滅區域的總長度。

3

-1 1
5 11
2 9

11

#include#include

using
namespace
std;
struct
point;
point p[
20001
];bool
compare(point n,point m)
intmain()
sort(p,p+n,compare);
int sum=0
;    
for(int i=1;i)
if(p[i].a>=p[i-1
].b)
p[i].a=p[i-1
].a;
}sum+=p[n-1].b-p[n-1
].a;
cout

}

演算法之路之征服上海交大的oj 水槍滅火

水槍滅火 description 以此題紀念上海 11 15 高樓火災遇害者 11月15日下午，上海靜安區膠州路728號的一幢28層民宅發生嚴重火災。消防部門接警後立刻出動25個消防中隊 百餘輛消防車投入滅火搶救行動，緊急疏散和救助了附近居民百餘人。火災導致58人遇難。此時大樓的所有樓層已經全部被烈...

乾粉滅火器（泡沫滅火器）工作原理

乾粉滅火器內充裝的是磷酸銨鹽乾粉滅火劑。乾粉滅火劑是用於滅火的乾燥且易於流動的微細粉末，由具有滅火效能的無機鹽和少量的新增劑經乾燥 粉碎 混合而成微細固體粉末組成。它是一種在消防中得到廣泛應用的滅火劑,且主要用於滅火器中。除撲救金屬 火災 的專用乾粉化學滅火劑外，乾粉滅火劑一般分為 兩大類。還可按操...

如何使用 滅火器如何使用

滅火器的種類不同使用方法也不相同，下面單獨針對乾粉滅火器 泡沫滅火器和二氧化碳滅火器使用方法說明。一 乾粉滅火器的使用方法 適用範圍 適用於撲救各種易燃 可燃液體和易燃 可燃氣體火災，以及電器裝置火災。1 右手拖著壓把，左手拖著滅火器底部，輕輕取下滅火器。2 右手提著滅火器到現場。3 除掉鉛封。4 ...