[CSP-J 2019] 公交换乘

博客介绍了CSP-J 2019年的一道题目——公交交换乘,讨论了解题思路和关键点。当乘坐地铁或公交时,需要考虑优惠券的使用条件,即优惠券的获取时间与当前时间差不超过45分钟,且获取成本不低于当前乘坐费用。此外,强调了优惠券的有效性和保留性,不能在无法使用时丢弃。博客还提到了隐藏的输入条件,如同一时间段不乘坐不同交通工具,时间顺序递增。提供了详细的C++代码实现,并鼓励读者理解和学习。
摘要由CSDN通过智能技术生成

题目来源:洛谷 P5661 [CSP-J 2019] 公交换乘
题目太长了,全打下来手会断掉,这里就用链接吧
讲一下思路:

开个引用更有感觉
输入有两种,一种为乘坐地铁,一种为乘坐公交。如果乘坐地铁,记录使用钱数与乘坐时间;如果乘坐公交,看一下有没有可以使用的优惠卷,如果有一张优惠券的得到时间(就是乘坐获得这张优惠券的那辆地铁的乘坐时间)与现在相差不超过45分钟,并且当时得到这张优惠券花费的钱数不比现在少,就可以使用,不然就自己掏腰包
还有,除了使用与超时(一张票的得到时间与现在超过了45分钟就不可以用了)一张票外,不能通过其它方式失去这张票。因为这个地方我就错了好几次,如果这次这张票不能用,没关系,可以留到下次用,不能丢掉!!!
隐藏的条件:
第一,不会在同一时间段乘坐不同的交通工具;
第二,输入的时间(t)是逐渐变多的。

相信有的同学没有看懂,没关系,代码有详细注释!
AC代码:

#include<cstdio>
bool f;
int i,j,n,a,p,c;
long long t,ticket[100001],money[100001],
		  ans
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值