具体信息见下方“题外话”usingnamespacestd;structNode{intt,p;intvis;}subway[N];//只有地铁票价需要记录,公交票价直接当场判断能否用优惠券即可(省去了空间)intqwq=0;intn;intcnt_s=0;//乘坐地铁的次数intst=0;//有效的地铁优惠券访问的开始(也就是上文提到的乘坐地铁时间的遍历优化)intmain(){scanf("...
CSP-J 2019 T2 公交换乘(洛谷P5661 CSP-J 2019 T2 公交换乘 题目 思路 还不错的一道模拟,我们读完题很容易想出记录所有的票然后一个一个判断,遇到地铁票就存起来准备坐公交的时候用,然后遇到公交就判断目前所有的地铁票是否满足要求。不过这样时间复杂度太高了,因为每张票的时间都是比上一张票时间靠后的,所以...
}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个没有被用过的,且金额>=当前票价的优惠券; 找到:标记该优惠券使用; 没找到:只能...
T2 公交换乘 题目点击→洛谷 P5661 公交换乘 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优惠票,有效期为 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交...
2019CSP-J第二轮解题报告
5.CSP-J2019 T1 数字游戏:字符串 T2 公交换乘:模拟、队列 T3 纪念品:背包 T4 加工零件:最短路 6.NOIP2018 普及组 T1 标题统计:字符串 T2 龙虎斗:枚举、预处理、模拟 T3 摆渡车:动态规划 T4 对称二叉树:二叉树 7.NOIP2017 普及组 T1 成绩:模拟 T2 图书管理员:结构体排序 T3 棋盘:深搜、剪枝 T4 跳...
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 CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf 上传者:dllglvzhenfeng时间:2021-09-01 ...