csp201809_2买菜

题目

题解

暴力解法

这道题看似不知所云，比如说我看这道题，看了一堆，最后告诉我，要求他们的聊天的时间?！！！！
what？？？？？
但是，当你在草稿纸上画个时间轴的图之后，一切问题都迎刃而解了。我们在时间轴上可以看出，这道题本质上就是在求一个共同区间的问题（根据我刷题经验，一般涉及时间段的问题都可以投影到时间轴上进行求解，有点类似于把时间问题转换面积问题）
因此，一个暴力解法在我的脑海里浮现出来。
先创建一个结构体，里边有两个元素，flagh和flagw，假如在某个时间点里，他们经过了，则置相应的标记为true。
再建一个特别大的数组，这个数组大小为1000010，用来表示时间，然后依次输入数据，将相应的标记置1，最后遍历 数组，即可算出共同区间。
但这样子有一个很严重的问题，因为数组设置的太大，会导致运行出错，设置小了，则又不能满分AC。