c++满江红,求助!
查看原帖
c++满江红,求助!
713000
Tanggl2012楼主2023/8/9 12:02
#include<bits/stdc++.h>
using namespace std;
long long ans,n;
struct node{
	long long mo,ti;
};
queue<node> q;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int x,m,t;
		cin>>x>>m>>t;
		if(x==0){
			node p;
			p.mo=m;
			p.ti=t;
			q.push(p);
			ans+=m;
		}else{
			bool f=0;
			node p;
			p=q.front();
			while(t-p.ti>45&&!q.empty()){
				p=q.front();
				q.pop();
			}
			int l=q.size();
			for(int i=1;i<=l;i++){
				p=q.front();
				if(p.mo>=m&&!f){
					q.pop();
					f=1;
				}else{
					q.pop();
					q.push(p);
				}
			}
			if(!f){
				ans+=m;
			}
		}
	}
	cout<<ans;
	return 0;
}
2023/8/9 12:02
加载中...