2024-03-03 13:57:14
发布于：广东
67阅读
0回复
0点赞
错一个测试点(恼
#include<iostream>
using namespace std;
struct Ticket
{
int price;
int last;
bool used;
};
Ticket tic[100001];
int main()
{
bool bus;
int t,pri,x=1,y=0;
int n,sum=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>bus>>pri>>t;
if(!bus)
{
y++;
tic[y].last=t+60;
tic[y].price=pri;
tic[y].used=false;
sum+=pri;
}
else
{
bool can=false;
int newx=x;
for(int j=x;j<=y;j++)
{
if(tic[j].last<t)
{
newx=j;
continue;
}
if((tic[j].price>=pri)&&(!tic[j].used))
{
can=true;
tic[j].used=true;
break;
}
}
x=newx;
sum+=(!can)*pri;
}
}
cout<<sum<<endl;
return 0;
}
有帮助，赞一个