悬赏关注
  • 板块灌水区
  • 楼主hkl99
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/9/21 22:16
  • 上次更新2024/9/22 00:08:24
查看原帖
悬赏关注
770439
hkl99楼主2024/9/21 22:16

题目

样例都对,可是提交全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;
}
2024/9/21 22:16
加载中...