ccf 2018 09-02 买菜

题外：最近老卡简单问题，不知道怎么了，这个题卡了一天有一个点过不了，发现数组没开够，mdzz

---

思路：方便简化操作，把他们都放在一维数组里，对于奇数i，a[i]-a[i+1]是它的一个时间段。对目前的a, b的两个子区间，如果两个子区间有重叠，就把重叠部分加进答案中，然后把区间右端点小的区间往后遍历。

---

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 4005;
int a[N],b[N];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<2*n;i++)
        cin>>a[i];
    for(int i=0;i<n*2;i++)
        cin>>b[i];
    int i=0,j=0,ans=0;
    while(i<n*2&&j<n*2)
    {
        int x=min(a[i+1],b[j+1])-max(a[i],b[j]);  //重叠子区间
        if(x>0) ans+=x;
        if(a[i+1]<b[j+1])
            i+=2;
        else
            j+=2;
    }
    cout<<ans<<endl;
    return 0;
}