P5661 公交换乘 样例过,但全WA
  • 板块题目总版
  • 楼主naroanahSX最菜选手
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/6/2 12:25
  • 上次更新2023/11/7 01:17:35
查看原帖
P5661 公交换乘 样例过,但全WA
232516
naroanahSX最菜选手楼主2020/6/2 12:25

RT,求大佬找错。

#include<bits/stdc++.h>
using namespace std;
int n,yh[1000000],yh_time[1000000]; 
int ans;
int z=0,tt=0;
int main()
{
	cin>>n;
	int b,p,t;
	for(int i=0;i<n;i++)
	{
		cin>>b>>p>>t;
		if(b==0)
		{
			ans+=p;
			yh[tt]=p;
			yh_time[tt++]=t;
		}
		else
		{
			bool flag=0;
			for(int j=z;j<=tt;j++)
			{
				if(t-yh_time[j]<=45&&yh[j]>=p)
				{
					z++;
					flag=1;
					break;
				}
			}
			if(!flag) ans+=p;
		}
	}
	cout<<ans;
	return 0;
}
2020/6/2 12:25
加载中...