35分,求改
查看原帖
35分,求改
1523185
fulezhegerujile楼主2024/10/25 19:55

不知道什么问题,

7个AC13个TLE

代码如下

#include<bits/stdc++.h>
using namespace std;
struct t{
	int che;
	int qian;
	int ti;
};
t piao[1000005];
int main()
{
	int n,ans=0,flag=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>piao[i].che>>piao[i].qian>>piao[i].ti;
	}
	for(int i=1;i<=n;i++)
	{
		if(piao[i].che==0)
		{
			ans+=piao[i].qian;
		}
		else
		{
			flag=1;
			for(int j=1;j<i;j++)
			{
				if(piao[j].che==0&&piao[j].qian>=piao[i].qian&&piao[i].ti-piao[j].ti<=45)
				{
					flag=0;
					piao[j].che=-1;
					break;
				}
			}
			if(flag==1)
			{
				ans+=piao[i].qian;
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/10/25 19:55
加载中...