2018 -9-2

#include<iostream>
#include<stdio.h>
using namespace std;
const int N=1e6;
int a[N];
int main ()
{
	
	for(int i=0;i<N;i++)
	    a[i]=0;//置零 
	    
	int n,aa,b,c,d,cnt=0; 
	cin>>n;
	int t =n;
	while(n--){
		cin>>aa>>b;
		for(int i=aa;i<b;i++)
		  a[i]=1;
	}
	while(t--){
		cin>>c>>d;
		for(int i=c;i<d;i++)
		  a[i]+=1;
	}
	for(int i=0;i<N;i++)
	  	if(a[i]==2)
	  		cnt++;
	cout<<cnt<<endl;
	return 0;	 
}
#include <iostream> 
using namespace std;
const int N=1e6;
int a[N+1]={0};
int main (){
	int n,a1,b,c,d,cnt=0;
	cin>>n;

	for(int i=0;i<n;i++)
	{
		cin>>a1>>b;
		for(int j=a1;j<b;j++)
			a[j]++;
	}
	for(int i=0;i<n;i++)
	{
		cin>>c>>d;
		for(int j=c;j<d;j++)
		a[j]++;
	}
	for(int i=0;i<N;i++)
	{
		if(a[i]==2)
		cnt++;
	}
	cout<<cnt;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_42689017/article/details/85029100