在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟,即: $t_{bus} - t_{subway} \leq 45tbus−tsubway≤45$ 搭乘地铁获得的优惠票可以累积,即...
具体信息见下方“题外话”usingnamespacestd;structNode{intt,p;intvis;}subway[N];//只有地铁票价需要记录,公交票价直接当场判断能否用优惠券即可(省去了空间)intqwq=0;intn;intcnt_s=0;//乘坐地铁的次数intst=0;//有效的地铁优惠券访问的开始(也就是上文提到的乘坐地铁时间的遍历优化)intmain(){scanf("...
}intn;//乘车记录数intans;//乘车总费用intmain(){ n = read();while(n >0) {intp;if(read()) {//读取到1,为公交车p = read();//读取票价check(read());//第三个读取的数据为乘车时间,检查有无过期优惠票if(!free(p)) {//如果无法使用优惠票ans += p;//增加费用} }else{//不为公交...
题目描述:1935:【基础】公交换乘(transfer)-东方博宜OJ 相关知识:队列、模拟。 维护45分钟的优惠券队列,来存储当前可用的优惠券: 1、如果是当前是地铁票,先买票,然后将优惠券存入队列; 2、如果当前是公交车: 从队列中,找出第1个没有被用过的,且金额>=当前票价的优惠券; 找到:标记该优惠券使用; 没找到:只能...
2019CSP-J第二轮解题报告
T2 公交换乘 题目点击→洛谷 P5661 公交换乘 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优惠票,有效期为 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交...
T2 公交换乘 问题描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优 惠方案: (1)在搭乘一次地铁后可以获得一张优惠票, 有效期为 45 分钟,在有效期内可以消耗这张优 惠票,免费搭乘一次票价不超过地铁票价的公交车。 在有效期内指开始乘公交车的时间与开始 乘地铁的时间之差...
CSP-J2019 序号题名考查内容 T1数*字*游*戏字符串 T2公交换乘模拟、队列 T3纪念品背包 T4加*工*领*奖广搜、最短路 NOIP2018普及组 序号题名考查内容 T1标题统计字符串 T2龙*虎*斗枚举、预处理 T3摆渡车动态规划(高级)T4对称二叉树二叉树 NOIP2017普及组 序号题名考查内容 T1成绩顺序结构 T2图书管理员结构体...
2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。 上传者:acoj007时间:2020-01-16 2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar 2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar 上传者:dllglvzhenfeng时间:2021-09-04 ...
2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar 上传者:dllglvzhenfeng时间:2021-09-04 2019CSP-J第二轮解题报告C++版 2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。 2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。