PAT A1095 Cars on Campus (30 分) 排序

      题目大意：统计校园内某一时刻的车辆数。给出N条记录，每条记录包括 车牌、记录时间 和 状态(in/out)。然后给出K个时刻，查询每个时刻的总车辆数，这K个时刻是按照时间递增顺序给出的。与PAT A1016 Phone Bills相同，对于同一辆车而言，只有在时间上相邻且状态不同的两条记录被认为是有效的。与PAT A1016不同的是，本题数据量非常大，需要仔细优化。 

       核心问题还是有效记录的获取，这里由于时间只起到比较大小的作用，可以直接统一化成以秒为单位进行比较。然后对所有记录先按车牌排序，再按时间排序。满足同一车牌、时间相邻、状态不同的两条记录是有效的。

       然后就是要考虑如何查询能够不超时。我采取的办法是，设立一个以秒为单位的数组change[ ]记录每个时刻的车辆变化情况，大小是 23*3600+59*60+59，大约是87000。然后在记录 in / out 有效信息的同时，对change[ ]中的这两个位置的元素进行+1和-1的操作。这样，在没有车辆开入和开出的时刻，change中对应的位置仍然是0。然后开始查询，因为查询时间是递增的，所以可以利用上一次查询的结果，即 本次查询的结果 = 上次查询的结果 + [上次查询时间 + 1(s) ~ 本次查询时间] 的范围内 change的元素和。注意这里的范围是 上次查询时间+1s，否则会出现重复计算的问题。

      还有输出最大停留时间的车辆的信息，这里为了避免超时，不用先记录车辆信息再排序的方式， 而是在获取有效信息的同时，对 车辆的总停留时间 和 全部车辆的最大停留时间 也需要更新，最后只需要遍历map，获取停留时间是 最大停留时间 的车辆即可。

AC代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include