一种偏暴力的解法，欢迎大佬指正。其实是没想出来单队列解法555

首先,这题数据很水,所以直接暴力 大概就是检测最早的可使用的优惠券消耗掉如果没有就结果加上此次价格 直接上代码

#include <iostream> #include <string> using namespace std; int main() { int n; unsigned long long k; cin >> n >> k; }

这道题数据非常水可以直接暴力(我这是纯暴力足足用了600ms)，用一个数组存优惠票的时间，用一个数组存优惠票的价格。

这题一看就是模拟，用结构体数组存每个优惠券是否有效，对应的地铁价格以及获得时间 乘坐公交车时更新结构体数组，还有一定记得用完的优惠券要改成无效！！！ （我因为没改无效全wa找了半天）

这道题的数据范围 1e5 内，一个循环暴力模拟就能过 再分析题目要求： 1. 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票。 2. 免费搭乘一次票价不超过地铁票价的公交车。 代码如下 可能会有遗漏，请大家多多包涵