一共有n条数据,0表示地铁,乘坐地铁会送优惠券,1表示公交车,乘坐公交车可以使用优惠券,需要满足一定条件,优惠券获得时间和公交车使用时间不超过45分钟并且优惠券价格不低于公交车费用。 因此我们把数据进行一个梳理,地铁是收券过程,会无条件记录数据,公交车判断是否用券,最后算出总费用即可。因此我们先把程序的大体...
第三条记录,在第50分种花费12元乘坐地铁。 第四条记录,在第96分钟乘坐公交车,由于距离第三条记录中乘坐地铁已超过45分钟,所以优惠票已失效,花费3元乘坐公交车。 第五条记录,在第110分钟花费5元乘坐地铁。 第六条记录,在第135分钟乘坐公交车,由于此时手中只有第五条记录中乘坐地铁 获得的优惠票有效,而本次公...
CSP历年复赛题-P5661 [CSP-J2019] 公交换乘 原题链接:https://www.luogu.com.cn/problem/P5661 题意解读:坐一次地铁得到一张优惠券,坐公交可以已使用金额大于等于票价的优惠券,优惠券45分钟之内有效,计算所有乘车记录的总花费。 解题思路: 采用队列记录所有坐地铁得到的优惠券; 每次都将过期优惠券从队列中踢...