30分蒟蒻求助
查看原帖
30分蒟蒻求助
712506
Lucky_Cloud楼主2022/9/30 13:23

#include<iostream>
using namespace std;
struct ticket{
	int p,u=0,t;
}t[100010];
int main()
{
	int n,di=0,head=0,c=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		int b,p,t1;
		bool f=0;
		scanf("%d%d%d",&b,&p,&t1);
		if(b==0){
			t[di].p=p;
			t[di].t=t1+45;
			di++;
			c+=p;
		}
		else
		{
			for(int j=head;j<di;j++)
			{
				if(t1>t[j].t||t[j].u==1)head++;
				if(t1<=t[j].t&&t[j].u==0&&t[j].p>=p){
					f=1;						
					t[j].u=1;
					break;
				}
			}
			if(f==0)
			c+=p;
		}
		
	}
	printf("%d",c);
	return 0;
}
2022/9/30 13:23
加载中...