CCF 201809-2 买菜

#include <iostream>
#include <bits/stdc++.h>
#include <string>

using namespace std;

int array[1000006]= {0};

int main()
{
    int n;
    int sum=0;
    cin>>n;
    int a,b;
    for(int ii=0; ii<n; ii++)
    {
        cin>>a>>b;
        for(int i=a; i<b; i++)
        {
            array[i]++;
        }
    }
    for(int ii=0; ii<n; ii++)
    {
        cin>>a>>b;
        for(int i=a; i<b; i++)
        {
            array[i]++;
        }
    }
    for(int i=0;i<1000006;i++)
    {
        if(array[i]==2)
            sum++;
    }
    cout<<sum<<endl;
}

 

posted @ 2021-02-18 21:34  -Asurada-  阅读(89)  评论(0编辑  收藏  举报