5661 公交换乘

最新推荐文章于 2025-06-17 17:15:58 发布

CCCCDEV_CCCC

最新推荐文章于 2025-06-17 17:15:58 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： virtualenv

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/120583925

算法专栏收录该内容

46 篇文章

订阅专栏

本文探讨了一道关于公交换乘的模拟问题，题目要求根据给出的公共交通线路和费用，计算最小乘车成本。作者提到这是一道相对简单的模拟题，涉及到贪心策略，但可能因题意理解而显得复杂。通过遍历交通线路，判断地铁和公交的使用情况，结合优惠券机制，计算总费用。代码实现中，主要关注地铁赠票和公交免票的逻辑处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5661 公交换乘

貌似这个题是一个阅读理解题，比较变态啊
模拟，定义橙色题有点草率了，这个题一直没做过
貌似这个题，是贪心？
是模拟
其实这个题并不难，就是一个很简单的模拟，按照他说的来，按照他说的做，其实蛮简单的
这个题我拖了两年了
然后我再来肝一下
其实这个题并不算太难，也不难理解，对于这种模拟题，思路都差不多，其实就有些类似于机器人这种题了
判断每一个票，如果是地铁，说明就会则赠送一个公交票，那么以后的乘坐中如果又公交，就看可以抵消一下
然后在用一个循环来看看能不能免票，如果可以就免票，不行就计算代价
最后输出就好了，模拟真的很，可以说很难也可以说很简单

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
const int SIZE=1e5+5;
int b[SIZE],p[SIZE],t[SIZE]; 
int ans;
int j;
int youhui[SIZE];
int RT[SIZE][55]; 
int fre;
int use[SIZE]; 
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>b[i]>>p[i]>>t[i];//交通工具，价格，时间 
	}
	for(int i=1;i<=n;i++)
	{
		if(b[i]==0)//乘坐地铁 
		{
			ans+=p[i];//加上购买这个地铁钱数
			j=i+1; 
			while(t[j]-t[i]<=45&&j<=n)//接下来的45分中之内
			{
				if(b[j]==1)
				{
					youhui[j]++;//记录优惠卷的个数 
					RT[j][youhui[j]]=i;//记录具体优惠卷 
				}
				j++;
			 } 
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(b[i]==1)
		{
			fre=1;//不能免票
			for(int j=1;j<=youhui[i];j++)
			{
				if(use[RT[i][j]]==0&&fre&&p[RT[i][j]]>=p[i])//没使用过并且可以使用
				{
					use[RT[i][j]]=1;
					fre=0;
				 } 
			 } 
			 if(fre) ans+=p[i];
		}
	 } 
	 cout<<ans<<endl; 
	return 0;
}