CCF201809-2买菜

#include <iostream>
using namespace std;
const int N = 1000000;
int arr[N]={0};//用来存时间 
int main(int argc, char** argv) {
	int n;
	cin>>n;
	int maxn=0; 
	for(int i=0;i<n;i++)
	{
		int a,b;
		cin>>a>>b;
		if(b>maxn)
		    maxn=b;
		for(int j=a;j<b;j++)//重合点不算 
		{
			arr[j]++;
		}
	}
	for(int i=0;i<n;i++)
	{
		int a,b;
		cin>>a>>b;
		if(b>maxn)
		    maxn=b;
		for(int j=a;j<b;j++)
		{
			arr[j]++;
		}
	}
	int cnt=0;
	for(int i=0;i<maxn;i++)
	{
		if(arr[i]==2)
		  cnt++;
	}
	cout<<cnt<<endl;
	return 0;
}