201809-2买菜

一开始也是考虑的很复杂，分四种情况，写啊写，把自己搞蒙了。后经高人指点，茅塞顿开。用数组保存对应时间段，小W和小H装车时间段都放在一个数组中，找到重叠次数即为可聊天时长。

#include<stdio.h>

using namespace std;

int a[10000000];                     //数组要定义在main函数外面 

int main(){
	for(int i=0; i<1000000; i++){    //初始化 
		a[i]=0;
	}
	
	int n,i,j,time=0;
	scanf("%d",&n);
	
	for(i=0; i<n; i++){               //将小H 装车时间段存入数组。注意当时间段为c,d时，只把a[c~d-1]置一 
		int x,y;
		scanf("%d%d", &x,&y);
		for(j=x-1; j<y-1; j++){
			a[j]++;
		}
	}
	int flag=j;                       //标记最长时间点 
	
	for(int i=0; i<n; i++){           //将小W 装车时间段存入数组 
		int x,y;
		scanf("%d%d", &x,&y);
		for(j=x-1; j<y-1; j++){
			a[j]++;
		}
	}
	if(flag<j)flag=j;                 //判断最长时刻 
	
	for(i=0; i<flag; i++){            //元素为2的个数即为可聊天时长 
		if(a[i]==2){
			time++;
		}
	} 
	
	printf("%d", time);
    return 0;
}

欢迎指导交流。