zoukankan      html  css  js  c++  java
  • UVA11389巴士司机问题

    题意:
          有n个巴士司机,然后有2n个活,其中有n个是上午,n个是下午,每个自己都要选择一个上午的和一个下午的,每个活都有驾驶距离,如果一个司机每天的驾驶距离大于d,那么超出的部分就要每个单位距离给加班费r,如果你是巴士司机老板,最少要付给这n个人的加班费是多少?


    思路:
          这个是水题了,白天活最终的晚上给一个最轻巧的活给他,其他的一次类推,这个很容易想到,不解释了。


    #include<stdio.h>
    #include<algorithm>


    #define N 100 + 5


    using namespace std;


    int bb[N] ,hh[N];


    int main ()
    {
       int n ,k ,r ,i ,Ans;
       while(~scanf("%d %d %d" ,&n ,&k ,&r) && n + k + r)
       {
          for(i = 1 ;i <= n ;i ++)
          {
             scanf("%d" ,&bb[i]);
          }
          for(i = 1 ;i <= n ;i ++)
          {
             scanf("%d" ,&hh[i]);
             hh[i] *= -1;
          }
          
          sort(bb + 1 ,bb + n + 1);
          sort(hh + 1 ,hh + n + 1);
          for(Ans = 0 ,i = 1 ;i <= n ;i ++)
          {
             hh[i] *= -1;
             int tmp = (bb[i] + hh[i]) - k;
             if(tmp > 0) Ans += tmp * r;
          }
          printf("%d " ,Ans);
       }
       return 0;
    }













  • 相关阅读:
    【Jmeter】分布式并发测试
    【博客迁移】
    设置超出范围有滚动条
    table中td,th不能设置margin
    文字和input对不齐怎么办
    改变radio单选按钮的样式
    transition的用法以及animation的用法
    选择后代元素或点击元素的方法
    如何简单实用hammer
    添加aimate动画
  • 原文地址:https://www.cnblogs.com/csnd/p/12062554.html
Copyright © 2011-2022 走看看