求助
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/10/15 18:01
  • 上次更新2023/11/2 13:36:43
查看原帖
求助
750292
封禁用户楼主2023/10/15 18:01
#include<bits/stdc++.h>
using namespace std;
long long n,ans,head=1,tail;
struct nide{
	long long p,t,f;
}tic[1000001];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		bool op;
		long long pr,ti;
		cin>>op>>pr>>ti;
		if(!op){
			tail++;
			tic[tail].t =ti+45;
			tic[tail].p =pr;
			tic[tail].f =false;
			ans+=pr;
		}
		else{
			bool fr=false;
			for(int j=head;j<=tail;j++){
				if(tic[j].t >=ti&&tic[j].p >=pr&&!tic[j].f ){
					tic[j].f =true;
					fr=true;
					break;
				}
				else if(tic[j].t <ti){
					tic[j].f =true;
				}
			}
			if(!fr) ans+=pr;
		}
	}
	cout<<ans<<endl;
	return 0;
}

40pts,但是开了O2 AC了,想问一下怎么改进使得不开O2也可以AC

2023/10/15 18:01
加载中...