过样例爆零,求助
查看原帖
过样例爆零,求助
346868
Stone2007楼主2021/10/9 22:40
#include<bits/stdc++.h>
using namespace std;
int n,ans,a[10000][10000],yh[10000][10000],head=1,tail;
bool f(int i,int h)
{
	if(yh[h][1]>=a[i][2]&&a[i][3]-yh[h][2]<=45&&yh[h][3]==0)
	{
		yh[h][3]==1;
		return true;
	}
	if(a[i][3]-yh[h][2]>45)
		head++;
	if(h>tail)
		return false;
	f(i,h+1);
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=3;j++)
			cin>>a[i][j];
	for(int i=1;i<=n;i++)
	{
		if(a[i][1]==0)
		{
			tail++;
			yh[tail][1]=a[i][2];
			yh[tail][2]=a[i][3];
			ans+=a[i][2];
		}
		if(a[i][1]==1)
		{
			if(f(i,head)==true)
				continue;
			else ans+=a[i][2];
		}
	}
	cout<<ans;
	return 0;
}

求大佬帮忙

2021/10/9 22:40
加载中...