样例都对,可是提交全WA
代码:
#include<bits/stdc++.h>
using namespace std;
int n,price,tim,opt,tail,head,sum;
struct node{
int price;
int tim;
bool use;
}a[100010];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>opt>>price>>tim;
if(opt==0){
sum+=price;
a[tail].tim=tim+45;
a[tail].price=price;
a[tail].use=true;
tail++;
}
else{
while(head<tail&&a[head].tim<tim){
head++;
}
for(int j=head;j<tail;j++){
if(a[j].price>=price&&a[j].use==true){
price=0;
break;
}
}
sum+=price;
}
}
cout<<sum;
return 0;
}