第一个样例过了,但全WA~QWQ有救吗?求大佬指点蒟蒻
查看原帖
第一个样例过了,但全WA~QWQ有救吗?求大佬指点蒟蒻
947859
liquanlinli楼主2023/10/16 20:27
#include<bits/stdc++.h>
 using namespace std;
const int N=1e5+10;
 struct re{
 	long long x,y,z;
 	//x:表示工具  y:价格  z:时间 
 }a[N];
bool dx[N];
int main(){
 	int n;
	long long ans=0;
	cin>>n;
 	memset(dx,false,sizeof(dx)); 
 	for(int i=1;i<=n;i++){
 		cin>>a[i].x>>a[i].y>>a[i].z;
 	}
 	//0:地铁  1:公交车
 	//地铁可以获得优惠卷 
 	for(int i=1;i<=n;i++){
 		if(a[i].x==0){//如果是地铁 
 			dx[i]=true; //标记 
 			ans+=a[i].y;
 		}
 	}
 	int j=1;
 	int i=1;
 	for(i;i<=n;i++){
 		if(dx[i]){
	for(j;j<=n;j++){
 				if(i==j)continue;
 				if(!dx[j]){
 					if(a[j].z-a[i].z<=45&&a[j].y<=a[i].y){
 						j+=1;
 						break;
 					}else{
 						ans+=a[j].y;
 					}
 				}
 			}	
 		}
 	} 

 	cout<<ans;
 	return 0;
 }
2023/10/16 20:27
加载中...