0分求助
查看原帖
0分求助
757457
Dazzlify_Fox楼主2024/4/7 12:16
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,sub[1000][2]={},bus[1000][2]={},x,y,z,ls=0,lb=0,s=0;
	int xx=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x>>y>>z;
		if(x){
			bus[lb][0]=y;
			bus[lb][1]=z;
			lb++;
		}else{
			sub[ls][0]=y;
			sub[ls][1]=z;
			s+=y;
			ls++;
		}
	}
	/*for(int i=0;i<ls;i++){
		cout<<sub[i][0]<<" "<<sub[i][1]<<endl;
	}cout<<"\n\n";
	for(int i=0;i<lb;i++){
		cout<<bus[i][0]<<" "<<bus[i][1]<<endl;
	}*/
	for(int i=0;i<lb;i++){
		int s1=0;
		bool flag=1;
		for(int j=xx;j<ls;j++){			
			if((sub[j][1]+45)>=bus[i][1]&&sub[j][1]<=bus[i][1]){
				s1+=sub[j][0];
				//cout<<sub[j][0]<<" ";
			}if(s1>=bus[i][0]){
				//cout<<"     "<<bus[i][0]<<endl;
				flag=0;
				xx=j+1;
				break;
			}
		}if(flag){
			s+=bus[i][0];
		}
	}cout<<s;
	return 0;
}
2024/4/7 12:16
加载中...