大佬们,样例不过,求助
查看原帖
大佬们,样例不过,求助
711322
__Misaka_Mikoto_楼主2023/4/13 20:54

代码如下

#include <bits/stdc++.h>
using namespace std;
struct tra{
	int p,t;
	bool used=false;
	void read(){
		cin>>p>>t;
	}
};
tra sub[10005];
int front=0,back=0;
int main(){
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		tra a;
		int x;
		bool coupon=false;
		cin>>x;
		a.read();
		if(x==0)
			sub[back++]=a;
		else{
			for(int j=front;j<back;j++){ 
				if(sub[j].t-a.t>45)
					front--;
				else
					if(sub[j].p>=a.p&&sub[j].used==false){
						sub[j].used=true,coupon=true;
						break;
					}
			}
			if(coupon==false)
				ans+=a.p;
		}
	}
	cout<<ans;
}
2023/4/13 20:54
加载中...