题目连接
- 该题是CSP-J2-2019-T2
题目大意
- 可以选乘公车或者地铁;
- 乘坐地铁时:一定要买票,但会获得(45分钟内有效)的免费公车券;
- 乘坐公车时:有券一定用券(而且先用早的券),没券则买票;
- 问:最小的花费。
题目分析
根据NOIP的惯例,这个T2也应该是签到题,大胆地想模拟。
结果发现,真的是个大模拟,注意细节就好。
参考代码
//CSP-J2-2-公交换乘
//贪心模拟
#include<bits/stdc++.h>
using namespace std;
int n;
long long ans;
struct nod{
int w,t;
};
vector<nod>q;
int main