[CCF CSP]买菜2018-09-2

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

#include <iostream>
#include <stdio.h>
#include <memory.h>
using namespace std;

const int maxn=2000+10;
int vis[1000000+10];
int n;
int total_time=0;
int main() {
    memset(vis,0, sizeof(vis));

    cin>>n;

    for(int i=1;i<=n;i++){
        int s,e;
        cin>>s>>e;
        for(int j=s+1;j<=e;j++){
            vis[j]=1;
        }
    }
    for(int i=1;i<=n;i++){
        int s,e;
        cin>>s>>e;
        for(int j=s+1;j<=e;j++){
            if(vis[j]){
                total_time++;
               
            }
        }
    }

    cout<<total_time<<endl;


    return 0;
}