在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟,即: $t_{bus} - t_{subway} \leq 45tbus−tsubway≤45$ 搭乘地铁获得的优惠票可以累积,即...
int j; for(j=h;j<=t;++j){if(q[j].p>=ts[i].p) break; //如果优惠券的价格大于等于公交票的价格就是找到了,直接用就行 } if(j>t){ ans+=ts[i].p; //如果j大于t那就是找了所有的优惠券都没有满足要求的 } else{ q[j].p=-1;...
具体信息见下方“题外话”usingnamespacestd;structNode{intt,p;intvis;}subway[N];//只有地铁票价需要记录,公交票价直接当场判断能否用优惠券即可(省去了空间)intqwq=0;intn;intcnt_s=0;//乘坐地铁的次数intst=0;//有效的地铁优惠券访问的开始(也就是上文提到的乘坐地铁时间的遍历优化)intmain(){scanf("...
#include<string>#include<iostream>usingnamespacestd;intmain(){strings;cin>>s;intlen=s.size(),ans=0;for(inti=0;i<len;i++){ans+=(s[i]=='1');}cout<<ans;return0;} T2 公交换乘 每搭乘一次地铁获得一张优惠票. 题目限制: 每次乘车都是不同时间, 优惠券超过 45 分钟无效. 所以:任意时刻...
T2 公交换乘 题目点击→洛谷 P5661 公交换乘 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优惠票,有效期为 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交...
T2 公交换乘 问题描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优 惠方案: (1)在搭乘一次地铁后可以获得一张优惠票, 有效期为 45 分钟,在有效期内可以消耗这张优 惠票,免费搭乘一次票价不超过地铁票价的公交车。 在有效期内指开始乘公交车的时间与开始 乘地铁的时间之差...
1.CSP-J 2020 T1 优秀的拆分 位运算、进制转换 T2 直播获奖 桶排序 T3 表达式 栈、深搜 T4 方格取数 动态规划 2.CSP-J 2019 T1 数字游戏 字符串 T2 公交换乘 模拟、队列 T3 纪念品 背包 T4 加工零件 广搜、最短路 3.NOIP2018 普及组 T1 标题统计 字符串 ...
2.CSP-J 2019 T1 数字游戏 字符串 T2 公交换乘 模拟、队列 T3 纪念品 背包 T4 加工零件 广搜、最短路 3.NOIP2018 普及组 T1 标题统计 字符串 T2 龙虎斗 枚举、预处理 T3 摆渡车 动态规划 T4 对称二叉树 二叉树 4.NOIP2017 普及组 T1 成绩 枚举模拟 T2 图书管理员 结构体排序 T3 棋盘 深搜、剪枝 ...
2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。 上传者:acoj007时间:2020-01-16 NOIP2019csp-j 初赛普及组 C++试题及答案.rar NOIP CSP-J/S 全国青少年信息学奥林匹克联赛历年初赛真题 上传者:weixin_42017270时间:2019-10-28 ...
intp;if(read()) {//读取到1,为公交车p = read();//读取票价check(read());//第三个读取的数据为乘车时间,检查有无过期优惠票if(!free(p)) {//如果无法使用优惠票ans += p;//增加费用} }else{//不为公交车即为地铁p = read();//读取票价ans += p;//增加费用tic.push_back(Ticket(read(...