2019CSP-J T2 交通换乘

最新推荐文章于 2022-12-27 21:48:52 发布

sbxnmp

最新推荐文章于 2022-12-27 21:48:52 发布

阅读量403

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/qq_40167327/article/details/103324443

版权

本文介绍了一道关于交通换乘的题目，通过模拟策略进行解答。在读取每个交通记录时，遇到地铁记录则将其费用计入总花费并存入栈中；遇到公交记录时，检查栈中是否有可用的地铁票，如果有则使用并删除对应记录，否则直接增加相应费用。最终输出总花费。

摘要由CSDN通过智能技术生成

这道题考虑用模拟来解题。

这道题纯属模拟，把每个记录依次读入。

如果是乘地铁的记录，就把它丢进一个栈里面，并将此票的价钱加入总花费中；

如果是乘公交的记录，开始处理它：如果有票可以用，就用掉符合条件的票，然后把这张票的记录从栈里删去（可以用一个bool数组来存该票的状态），如果无票符合条件，直接把要花的钱加入总花费中。

最后输出即可。

这道题就做完了。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+1;
int n,tou,wei

关注

专栏目录