题解

用数组按获得顺序保存优惠券的面值、时间和使用状态。

处理公交记录时，从仍可能有效的最早优惠券开始向后检查，找到第一张符合条件的券。由于时间严格递增，已经超过有效期的前缀以后不会再次有效，可以用指针跳过。

本题的实现重点是条件判断顺序和“一张券只能使用一次”。