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;
    }













  • 相关阅读:
    着手写windows下的c语言这本书。
    ASP.NET Web页生命周期和执行的方法
    Windows 控制面板调用命令
    C# 可指定并行度任务调度器
    .NET 实用扩展方法
    C# 读写锁
    WinForm中预览Office文件
    C#方法过滤器
    WinForm动态查询
    .NET ActiveMQ类库
  • 原文地址:https://www.cnblogs.com/csnd/p/12062555.html
Copyright © 2011-2022 走看看