40分求助
查看原帖
40分求助
689105
danaqi_楼主2024/3/9 09:57

rt #1~#7和#13是AC 其他的全是TLE
有大佬帮忙看一下哪里出错了吗

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
int n,sum2;
long long ans;
struct sum{
	int sb,t,price;
	bool num;
}a[100005];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d%d%d",&a[i].sb,&a[i].price,&a[i].t);
	}
	for(int i=1;i<=n;++i){
		if(a[i].sb==0){
			a[i].num=1;
			ans+=a[i].price;
		}
		if(a[i].sb==1){
			int x;
			for(x=1;x<=i;++x){
				if(a[x].num==1&&a[i].t-a[x].t<=45&&a[x].price>=a[i].price){
					sum2=0;
					a[x].num=0; 
					break;
				}
				else{
					sum2++;
				}
			}
			if(sum2!=0)
				ans+=a[i].price;
		}
	}
	printf("%lld",ans);
	return 0;
} 
2024/3/9 09:57
加载中...