CCF-CSP-2018-09-2买菜

链接：http://118.190.20.162/view.page?gpid=T78

思路：前缀和，区间是左闭右开的

代码：

#include<bits/stdc++.h>

using namespace std;
int a[(int)1e6+5];
int main (){
    int n;
    cin>>n;
    int l,r;
    for(int i=0;i<2*n;i++){
        cin>>l>>r;
        a[l]++;
        a[r]--;
    }
    int ans=0;
    for(int i=1;i<=(int)1e6;i++){
        a[i]+=a[i-1];
        if(a[i]>1)ans++;
        //cout<<a[i]<<" ";
    }

    cout<<ans<<endl;
    return 0;
}

/*
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
*/