Trucking 题解

题目传送门

题目大意

有很多个转运中心，每一个转运中心处理货物的时间是 $2$ 小时，给出到达的时间、货车的数量，求每个转运中心的客车的平均等待时间和每个货物会不会超时。

解题思路

一道很简单的模拟。

求出平均等待时间

因为对于每个货车的等待时间是 $2$ 小时，而输入中已经告诉你这个货车的到达时间了，所以我们只需要更具题目中的要求，对于到达的货车进行排序，然后运用数学中的鸽巢原理，计算每个转运中心的卸货等待时间就可以了，然后除以货车的数量，就可以得到平均等待时间了。

求出货物是否会迟到

对于每个货物，我们可以给他打上一个标记，如果有等待时间，那么每等两小时就加一，最后只需要用这个时间加上发货时间和预计收货时间比较就可以了。

AC代码

因为这道题很简单，所以就不贴代码了，思路在上面已经给了。