样例已过,30A70T
查看原帖
样例已过,30A70T
1180206
Alex866楼主2024/6/9 13:58
#include<bits/stdc++.h>
using namespace std;
struct stu{
	bool bus,flag;
	int price,time;
};
stu a[100005];
int n,sum;
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d%d%d",&a[i].bus,&a[i].price,&a[i].time);
	}
	for(int i=0;i<n;i++){
		sum+=a[i].price;
		if(a[i].bus==0){
			continue;
		}else{
			for(int j=0;j<=i;j++){
				if(a[j].bus==0&&a[j].flag==0&&a[i].price<=a[j].price&&a[i].time-a[j].time<=45){
					a[j].flag=1;
					sum-=a[i].price;
					break;
				}
			}
		}
	}
	printf("%d",sum);
	return 0;
}
2024/6/9 13:58
加载中...