简答题 偏难
#22105

公交换乘

公交换乘


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; 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&gt;&gt;n;        //每张车票都要判断        for(int i=1;i&lt;=n;i++){               cin&gt;&gt;a[i].kind&gt;&gt;a[i].value&gt;&gt;a[i].time ;               if(a[i].kind==0){//地铁票,需要花费                     discount[++number]=i;                     ans+=a[i].value;               }               else{                      int j=0;                      for(j=start;j&lt;=number;j++){//超时的优惠票,没有用,舍弃                             int t=discount[j];                             if(a[i].time-a[t].time &gt;45) {                                    start++;                                    continue;                             }                             if(a[i].value &lt;=a[t].value){//未超时,且票据小于等于地铁票,可以用                                    a[t].value=0;                                    break;                             }                                                       }                      if(j&gt;number) {//没有优惠券                             ans+=a[i].value;                      }               }        }        //输出答案        cout&lt;&lt;ans&lt;&lt;endl;        return 0; }</pre><p><br/></p>
解析

和2016年海港有些像,模拟题。

车票有2中,如果是地铁票,必须要花钱。如果是公交车票,就不一定了。

如果45分钟内,有做过的地铁票,并且费用大于等于公交车的,就免费;

否则要花费。