題目描述 description
曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。
他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大，嚇破了膽，先派人求降了
。孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。
隆冬的十一月，天氣突然回暖，颳起了東南風。
沒想到東吳船隊離開北岸大約二里距離，前面十條大船突然同時**。
火借風勢，風助火威。十條火船，好比十條火龍一樣，闖進曹軍水寨。
那裡的船艦，都擠在一起，又躲不開，很快地都燒起來。一眨眼工夫，已經燒成一片火海。
曹操氣急敗壞的把你找來，要你鑽入火海把連環線上著火的船隻的長度統計出來！
輸入描述 input description
第一行：n
以後n行，每行兩個數：ai bi(表示連環線上著火船隻的起始位置和終點,-10^9<=ai,bi<=10^9)
輸出描述 output description
輸出著火船隻的總長度
樣例輸入 sample input
3-1 1
5 11
2 9樣例輸出 sample output
11資料範圍及提示 data size & hint
n<=20000
如果ai=bi是乙個點則看作沒有長度
哈哈哈哈哈哈哈哈哈哈哈哈哈！！！！……
我的喜悅不能停，
哈哈哈哈哈
突如其來的假期啊！！！
突如其來的幸福啊！！！
耶耶耶！！！
這個題，我看完之後就一直在想線段覆蓋。。。
就是個貪心，包含著排序，
左端點排序，
然後列舉每個右端點的位置，
進行篩選加和。
就好了，
詳細看**，
挺好理解的！
開心啊！！！
**：
1 #include2 #include3 #include4 #include5 #include6 #include7如果你不開心，那我就把右邊using
namespace
std;89
intn,ans,now;
1011
struct
nodea[20002
]; 14
15bool
cmp(node x,node y)
1619
20int
main()
2129 sort(a+1,a+n+1
,cmp);
30 ans=a[1].r -a[1
].l ;
31 now=a[1
].r ;
32for(int i=1;i<=n;++i)
3341 printf("%d"
,ans);
42return0;
43 }
這個帥傻子分享給你吧，
你看，他這麼好看，那麼深情的望著你，你還傷心嗎？
真的！這**盯上他五秒鐘就想笑了。
一切都會過去的。
時間時間會給你答案2333
（Vij）火燒赤壁
描述 曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大，嚇破了膽，先派人求降了。孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。隆冬的十一月，天氣突然回暖，颳起了東南風。沒想到東吳船隊離開北岸大約二里距離，前面十條大...
離散化 火燒赤壁
題目描述 曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大，嚇破了膽，先派人求降了。孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。隆冬的十一月，天氣突然回暖，颳起了東南風。沒想到東吳船隊離開北岸大約二里距離，前面十...
洛谷 火燒赤壁
曹操平定北方以後，公元208年，率領大軍南下，進攻劉表。他的人馬還沒有到荊州，劉表已經病死。他的兒子劉琮聽到曹軍聲勢浩大，嚇破了膽，先派人求降了。孫權任命周瑜為都督，撥給他三萬水軍，叫他同劉備協力抵抗曹操。隆冬的十一月，天氣突然回暖，颳起了東南風。沒想到東吳船隊離開北岸大約二里距離，前面十條大船突然...