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

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

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

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

Input Format

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

以後N行，每行兩個數：Ai Bi (表示第i個消防車滅火區域的起始位置和終止位置)

−10 9 ≤Ai,Bi≤10 9  −109≤Ai,Bi≤109

N≤20000 N≤20000

若 Ai=Bi Ai=Bi ，此段區域就是一個點，看作沒有長度。

Output Format

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

Sample Input

3
-1 1
5 11
2 9

Sample Output

11

#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;

struct node
{
    long long a,b;
        /*根據a排序不去重*/
        friend bool operator < (const node& n1,const node& n2){
         //當兩個元素相同時不去重
         if(n1.a == n2.a)return true;
         else return n1.a < n2.a;
     }
};

int main(int argc, char const *argv[]) {
    long long N;
    scanf("%lld",&N);

    set<node> st;//用於儲存排序
    for(long long i = 0;i < N;i++){
        node temp;

        scanf("%lld%lld",&temp.a,&temp.b);
        st.insert(temp);//資料根據a排序
    }

    long long sum = 0;
    set<node>::iterator bef;
    for(set<node>::iterator k = st.begin();k != st.end();k++){
        if(k != st.begin()){
            if(k->b < bef->b);//說明更新的這一對樓層在以前樓層的中間
            //說明更新的這對樓層在部分在以前樓層中但另一部分在其外
            else if(k->a < bef->b && k->b > bef->b){
                sum = sum + k->b - bef->b;
                bef = k;
            }else if(k->a > bef->b){//完全不在以前樓層中
                sum += k->b - k->a;
                bef = k;
            }
        }else{//第一次層
            sum = k->b - k->a;
            bef = k;
        }
    }
    printf("%lld",sum);
    return 0;
}