201809-2买菜

201809-2买菜_第1张图片
201809-2买菜_第2张图片
在这里插入图片描述
一开始也是考虑的很复杂,分四种情况,写啊写,把自己搞蒙了。后经高人指点,茅塞顿开。用数组保存对应时间段,小W和小H装车时间段都放在一个数组中,找到重叠次数即为可聊天时长。

#include

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

欢迎指导交流。

你可能感兴趣的:(CCF2018)