0分TL求助
查看原帖
0分TL求助
477464
cxq123456楼主2022/10/27 21:17
#include<bits/stdc++.h>
using namespace std;
int n,k,tic[100001][2],cost; 
bool flag[100001];
struct b
{
	int a,price,t;
}bus[100001];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>bus[i].a>>bus[i].price>>bus[i].t;
		if(bus[i].a==0) 
		{
			tic[++k][0]=bus[i].t+45;
			tic[k][1]=bus[i].price;
			cost+=bus[i].price;
		}
		else
		{
			int f=false;
			for(int p=1;p<=k;p++)
			{
				if(tic[p][0]>=bus[i].t&&!flag[i]&&tic[p][1]<=bus[i].price) 
			    {
				    flag[p]=true;
				    f=true;
				    break;
			    }
			}
			if(!f) cost+=bus[i].price;
		}
	}
	cout<<cost;
    return 0;
}
2022/10/27 21:17
加载中...