卖菜2

问题描述

　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。
　　由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。

输入格式

　　输入的第一行包含一个正整数n，表示时间段的数量。
　　接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。
　　接下来n行每行两个数ci，di，描述小W的各个装车的时间段。

输出格式

　　输出一行，一个正整数，表示两人可以聊多长时间。

样例输入

4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14

样例输出

3

数据规模和约定

　　对于所有的评测用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。

#include <stdio.h>
#define MAXSIZE 2000
/*
	对于所有的评测用例，1 ≤ n ≤ 2000,
	ai < bi < ai+1，ci < di < ci+1,
	对于所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。
	
	一共4种情况：
	1.	a___c _________b __d		注意a<c,b<d，还需要c<b 
			  聊天时间 
			  
	2.  a___c__________d____b
			  聊天时间
			  
	3.  c___a__________b____d
			  聊天时间		  
	
	4.  c___a__________d____b		注意a>c,b>d，还需要a<d 
			  聊天时间
			  
*/
int main() 
{
	int n;
	int i, j;
	int a[2000][2];
	int b[2000][2];
	long long sum = 0;
	scanf("%d", &n);
	for(i = 0; i < n; i++)
		scanf("%d%d", &a[i][0], &a[i][1]);
	for(i = 0; i < n; i++)
		scanf("%d%d", &b[i][0], &b[i][1]);
		
	for(i = 0; i < n; i++)			//有可能是  a1___c1____b1____a2___d1___b2   
		for(j = 0; j < n; j++)		//					1	        2		就有两段聊天时间。但是依旧是上面的4种情况之一。所以要for循环一个ab与所有的cd比较而得出时间	
		{
			
			 if(a[i][0] <=b[j][0] && a[i][1] <= b[j][1] && b[j][0] < a[i][1])		//注意各种情况，必须都加上等于号 
				sum += (a[i][1] - b[j][0]);
			else if(a[i][0] <= b[j][0] && a[i][1] >= b[j][1])
				sum += (b[j][1] - b[j][0]);
			else if(a[i][0] >= b[j][0] && a[i][1] <= b[j][1])
				sum += (a[i][1] - a[i][0]);
			else if(a[i][0] >= b[j][0] && a[i][1] >= b[j][1] && a[i][0] < b[j][1])
				sum += (b[j][1] - a[i][0]);
		}	

	printf("%lld\n", sum); 

	return 0;
}