样例过了,但全WA
查看原帖
样例过了,但全WA
987906
159qqwewe楼主2023/10/20 21:26

谁能帮帮我啊!!!

#include<bits/stdc++.h>
using namespace std;
struct kk{
	int way;
	int t;
	int price;
}p[100000000];
struct uu{
	int tt;
	int pp;
}tic[100000000];
int main(){
	//freopen("bus.in","r",stdin);
	//freopen("bus.out","w",stdout);
	int n,ans=0;
	int head=1,tail=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		bool flag=false;
		scanf("%d%d%d",&p[i].way,&p[i].price,&p[i].t);
		if(p[i].way==0){
			ans+=p[i].price;
			tail++;
            tic[tail].tt=p[i].t;
            tic[tail].pp=p[i].price;
            continue;
	    }
	    bool flagg=false;
	    for(int j=head;j<=tail;j++)
			if(p[i].t-tic[j].tt<=45){
				head=j;
				flagg=true;
				break;
			}
		if(flagg==false)
		    head=tail+1;
		for(int j=head;j<=tail;j++)
		    if(p[i].price<=tic[j].pp)
				flag=true;
		if(flag==false)ans+=p[i].price;  
	}
	printf("%d\n",ans);
	return 0;
}
2023/10/20 21:26
加载中...