洛谷: [CSP-J2019] 公交换乘 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的...
2.1 当前 tk[i] 是否已被抵扣过 ( tk[i].used == false ) 2.2 当前读入公交车票的起始时间与 tk[i] 的起始时间间隔是否在45分钟以内 (st_time - tk[j].st_time < 45) 2.3 当前读入公交车票的价格是否能被 tk[i] 的价格包住 (tk[j].price >= p) 如果以上三个都符合,则认为 tk[i] 可以将...
CSP-J 2019 公交换乘 P5661 [CSP-J 2019] 公交换乘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路如下: 用一个数组来存储现有的优惠劵,每次乘公交时遍历数组,若有符合条件的立即调用 每张优惠券只能用一次,还需要记录每张票的使用状况(用了/还没用) 所以就定义一个结构体 struct cu{ long long ti...
一共有n条数据,0表示地铁,乘坐地铁会送优惠券,1表示公交车,乘坐公交车可以使用优惠券,需要满足一定条件,优惠券获得时间和公交车使用时间不超过45分钟并且优惠券价格不低于公交车费用。 因此我们把数据进行一个梳理,地铁是收券过程,会无条件记录数据,公交车判断是否用券,最后算出总费用即可。因此我们先把程序的大体...
2019csp-j,第二题:公交换乘 #编程入门 #信息学奥赛 #csp-j - 陈老师的编程课堂于20230929发布在抖音,已经收获了2.5万个喜欢,来抖音,记录美好生活!
而我们使用数组(严格来说是结构体)存储,先存储的在前,后存储的在后,所以我们可以记录一下遍历开始的地方, 如果公交车的时间 - 这张地铁票的时间> 45,则标记遍历开始的位置为j+1(j是当前遍历到的地铁票的下标),这样就会省去很多重复无效的遍历。
CSP-J2019真题——公交换乘 这个题很nice的。 //Author:PanDaoxi #include <iostream> using namespace std; struct ticket{ int x,y; }p[1000001]; int main(){ int n,a,b,c,f1,f2,sum,t; cin>>n; for(int i=0;i<n;i++){ cin>>a>>b>>c;...
第二条记录,在第46分钟乘坐公交车,可以使用第一条记录中乘坐地铁获得的优 惠票,因此没有花费。 第三条记录,在第50分种花费12元乘坐地铁。 第四条记录,在第96分钟乘坐公交车,由于距离第三条记录中乘坐地铁已超过45分钟,所以优惠票已失效,花费3元乘坐公交车。
2019CSP-J普及组入门组第二轮试题 系统标签: 入门公交车纪念品地铁乘坐金币 第1页共10页2019年CCF非专业级软件能力认证第二轮入门级2019CCFCSP-J2时间:2019年11月16日14:30-18:00一.题目概况中文题目名称数字游戏交通换乘纪念品零件加工英文题目与子目录名numbertransfersouvenirwork可执行文件名numbertransfersouvenirwo...
2. 【2019CSPJ 普及组】公交换乘 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 1.在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交...