求助
查看原帖
求助
682044
czk111楼主2022/8/18 10:19
#include <bits/stdc++.h>
using namespace std;
struct node{
	int price;//优惠券的价格 
	int time;//开始时间 
}y[100005];
bool vis[100005];
int a,b,c,n,k,sum,f;//k:总共得过几张优惠券 
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		f=0;
		scanf("%d%d%d",&a,&b,&c);
		if(a==0){
			y[k].price=b;
			y[k].time=c;
			k++;
			sum+=b;
		}else{
			for(int i=0;i<k;++i){
				if(y[i].price>=b&&c>=y[i].time&&c-y[i].time<=45&&vis[i]==false){
					vis[i]=true;
					f=1;
					break;
				}
			}
			if(!f){
				sum+=b;
			}
		}
	}
	printf("%d",sum);
	return 0;
}

30分,剩下的都超时

2022/8/18 10:19
加载中...