简答题
偏难
#22105
公交换乘
公交换乘


答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
struct tra{
int kind,value,time;
}a[100005];
//保存打折车票的位置 车票的数量
int discount[100005],number;
int main()
{
int ans=0;
int n,start=1;
cin>>n;
//每张车票都要判断
for(int i=1;i<=n;i++){
cin>>a[i].kind>>a[i].value>>a[i].time ;
if(a[i].kind==0){//地铁票,需要花费
discount[++number]=i;
ans+=a[i].value;
}
else{
int j=0;
for(j=start;j<=number;j++){//超时的优惠票,没有用,舍弃
int t=discount[j];
if(a[i].time-a[t].time >45) {
start++;
continue;
}
if(a[i].value <=a[t].value){//未超时,且票据小于等于地铁票,可以用
a[t].value=0;
break;
}
}
if(j>number) {//没有优惠券
ans+=a[i].value;
}
}
}
//输出答案
cout<<ans<<endl;
return 0;
}</pre><p><br/></p>
解析
和2016年海港有些像,模拟题。
车票有2中,如果是地铁票,必须要花钱。如果是公交车票,就不一定了。
如果45分钟内,有做过的地铁票,并且费用大于等于公交车的,就免费;
否则要花费。