听取WA声一片
查看原帖
听取WA声一片
253527
GuideZombies楼主2020/5/22 18:41
#include<bits/stdc++.h>
using namespace std;
struct tool{
	bool vehicle;
	int price;
	int t;
}record[100001],team[100001];
int n,i,j,head=1,tail=1,cost;
bool tag;
int main(){
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>record[i].vehicle>>record[i].price>>record[i].t;
		if(!record[i].vehicle){
			team[tail].price=record[i].price;
			team[tail].t=record[i].t;
			tail++;
			cost+=record[i].price;
		}else{
			for(j=head;j<=tail;j++){
				if(record[i].t-team[j].t>45){
					head++;
					continue;
				}if(team[j].price>=record[i].price&&team[j].vehicle==0){
					tag=1;
					team[j].vehicle=1;
					break;
				}
			}
			if(!tag) cost+=record[i].price;
			tag=0;
		}
	}
	cout<<cost;
	return 0;
}
2020/5/22 18:41
加载中...