过了前面六个,后面都超时TAT,求大佬康康
查看原帖
过了前面六个,后面都超时TAT,求大佬康康
398763
刘萱琪楼主2021/3/20 10:40
#include<bits/stdc++.h>
using namespace std;
struct by{
	int name;
	int price;
	int time;
};
struct quan{
	int p;
	int t;
};
int n;
int main(){
	int s=0,m=0;
	cin>>n;
	by a[n];
	quan b[n];
	for(int i=0;i<n;i++){
		scanf("%d %d %d",&a[i].name ,&a[i].price ,&a[i].time );
		if(a[i].name ==0){
			b[i].p =a[i].price ;
			b[i].t =a[i].time ;
			s+=a[i].price ;
		}
		else{
			b[i].p =0;
			b[i].t =0;
			for(int j=0;j<i;j++){
				if(b[j].p >=a[i].price &&a[i].time -b[j].t <=45){
					b[j].p =0;
			        b[j].t =0;
			        m=1;
			        s-=a[i].price ;
					break;
				}
			}
			s+=a[i].price ;
		} 
	}
	cout<<s;
}
2021/3/20 10:40
加载中...