1095 Cars on Campus (30分)自己的新思路
思路:
1.将每个车牌号的进出时间放到一个vector里,然后排序,配对。同时将车牌号统计出来有多少个,也放在一个vector里。
2.遍历车牌号vector,统计每个车牌号的进出时间,停留时间。建立一个长度为86400的数组,每个车进来,对应下标+1,每个车出去,对应下标-1。
3.遍历车牌号时,如果停留时间大于当前最大停留时间,更新最大停留时间,存放最大停留时间的vector清空,如果等于最大停留时间,加进vector去。
4.遍历一遍86400的数组,如果为0,那么说明从上一秒到下一秒没有车辆进出,等
原创
2020-05-27 21:50:31 ·
117 阅读 ·
0 评论