2018-03-08刷题

2018-03-08 本文已影响0人 SylviaShen

1096 数列简单

测试用例很弱，这么简单的循环都才4ms就过了。

不用想太多求因数的事情，只要一个一个序列往后试就可以了，到不能除的地方就结束掉，存下来。

大家都说这道题很繁琐，果然是的。我在这里面总共做了三步：

首先是要通过配对确定有效数据，这个我理解错了规则。Each "in" record is paired with the chronologically next record for the same car provided it is an "out" record. Any "in" records that are not paired with an "out" record are ignored, as are "out" records not paired with an "in" record. 测试用例里出现了一辆车(in1, out1, in2, out2）的情况，在这时我的处理是留下（in1, out1），结果应该是留下(in2, out1)，因为只有在它的下一个时间是out的时候才算一对。这样也好做了，直接前后对比就行了。这里面我对车牌+时间进行了排序，果然大家都这么做了。

然后对每个时刻停车量进行统计，这里因为只有10000条记录，却有80000个查询，明显不是让你一次一次算的。参考了评论的做法，统计每个时刻的进出车数，然后从前向后求和（积分的感觉）就是每个时刻有多少车。

最后查找一天内停车最久的车，还可能有并列最久的。这个倒也不是太麻烦。

我分了两次写，写了150+行，丑哭我自己了，再见。