只得30,后面全RE是什么鬼啊
查看原帖
只得30,后面全RE是什么鬼啊
678221
Rtaaa楼主2023/10/4 11:34
#include<bits/stdc++.h>
using namespace std;
int n,sum=0;
vector<int>yhp_price;
vector<int>yhp_time;
struct chengche{
	int jtgj; //0 is subway 1 is bus
	int price,time;
}a[10001];
int main(){
	freopen("transfer.in","r",stdin);
	freopen("transfer.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].jtgj>>a[i].price>>a[i].time;
	for(int i=1;i<=n;i++){
		if(a[i].jtgj==0){
			yhp_time.push_back(a[i].time);
			yhp_price.push_back(a[i].price);
			sum+=a[i].price;
		}
		// reng piao
		while( (a[i].time-yhp_time[0]>45) && (!yhp_price.empty()) ){
			yhp_time.erase(yhp_time.begin());
			yhp_price.erase(yhp_price.begin());
		}
		if(a[i].jtgj==1){
			if(yhp_price.empty()){
				sum+=a[i].price;
			}
			else{
				bool flag=false;
				for(int j=0;j<yhp_price.size();j++){
					if(a[i].price<=yhp_price[j]){
						yhp_time.erase(yhp_time.begin()+j);
						yhp_price.erase(yhp_price.begin()+j);
						flag=true;
						break;
					}
				}
				if(flag==false){
					sum+=a[i].price;
				}
			}	
		}
	}
	cout<<sum;
}
2023/10/4 11:34
加载中...