【2019CSP-J普及组】T2 公交换乘

最新推荐文章于 2024-07-06 14:00:00 发布

Viktley

最新推荐文章于 2024-07-06 14:00:00 发布

阅读量1.4k

点赞数 3

本文链接：https://blog.csdn.net/bigwinner888/article/details/105612826

版权

本文详细探讨了2019年CSP-J普及组中关于公交交换乘的问题，主要分析了两种情况：乘地铁的购票与优惠券使用，以及乘公交的免票条件。在处理优惠券时，特别提到了优惠券过期和金额不足的处理策略，即过期作废，金额不足则尝试使用下一张。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P5661 公交换乘
题目传送门

思路：
根据题意，我们可以分为两种情况讨论

乘地铁，上车买票送券
乘公交，是否免票（队列）
考虑几个细节：
优惠券过期，直接作废（时间升序）；
优惠券金额不够，下一张；
无适合的优惠券，买票。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6;
struct node
{
   
	int by,t,p