2019CSP-J T2 交通换乘

Description

Solutions

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

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

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

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

最后输出即可。

这道题就做完了。

Code

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