45分超时求调
查看原帖
45分超时求调
999464
Jaxent楼主2024/8/22 15:25
#include<bits/stdc++.h>
using namespace std;
struct man{
	int transport;
	int price;
	int time;
}s[100100];
struct what{
	int jiage;
	int ti;
}money[100];
int n,c,ans;
bool aa=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i].transport>>s[i].price>>s[i].time;
	}
	for(int i=1;i<=n;i++){
		if(s[i].transport==0){
			c++;
			money[c].jiage=s[i].price;
			money[c].ti=s[i].time;
			ans+=s[i].price;
		}
		else if(s[i].transport==1){
			for(int j=1;j<=c;j++){
				if(money[1].jiage>=s[i].price&&s[i].time-money[1].ti<=45){
					money[1].jiage=0;
					aa=1;
					break;
				}
			}
			if(aa==0){
				ans+=s[i].price;
			}
			else{
				aa=0;
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/8/22 15:25
加载中...