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\n" ,Ans);
}
return 0;
}

UVA11389巴士司机问题相关推荐

[51CTO学院三周年]+一个巴士阿叔和Linux不得不說的故事
你身邊肯定有這樣的朋友吧:一个普通公交车司机,長得一般,業務湊合,有個老婆兩個孩子,勤勤恳恳养家糊口,不愛說話,即使開口也像白開水一樣,性格悶騷還带点偽文藝,在任何一个社交场合都不出众的人,事实上你身 ...
长篇自动驾驶技术综述论文（下）
长篇自动驾驶技术综述论文(下) 三维目标检测鉴于经济性,可用性和研究的广泛性,几乎所有的算法都使用相机作为主要的感知方式.把相机应用在ADS中,限制条件除了前面讨论到的光照等因素外,还有一个问题就是 ...
谷歌自动驾驶是个大坑，还好中国在构建自己的智能驾驶大系统
来源:张国斌中国有堪称全球最复杂的路况,例如上图是去年投入使用的重庆黄桷湾立交桥上下共5层,共20条匝道,堪称中国最复杂立交桥之最,据称走错一个路口要在这里一日游,这样的立交桥如果让谷歌无人驾驶车上 ...
都市男女的32声叹息
都市男女的32声叹息1．有了自己的房子,未婚女子就像是凭空小了几岁,又有耐心慢慢地挑选爱人了.一男向一女征询意见:我们先租房子住,结了婚攒了钱再买房子吧?女答:那我还不如先租丈夫呢. 2．漂亮是女人的 ...
Uber “杀人”事件
点击上方"CSDN",选择"置顶公众号" 关键时刻,第一时间送达! 我们所担心的,终究来了. 美国当地时间星期日晚上十点,Uber 一辆正在测试的自动驾驶 SU ...
事关男女的三十二个绝妙比喻——男女关系
1.每个女人都有两个版本:精装本和平装本,前者是在职业场合.社交场合给别人看的,浓妆艳抹,光彩照人:后者是在家里给最爱的人看的,换上家常服.睡衣,诉苦.婚姻中的丈夫往往只能看到妻子的平装本和别的女人的 ...
硅谷初创企业裁员潮已经开始！这些领域正遭受重创
‍ 热点追踪 / 深度探讨 / 实地探访 / 商务合作 ‍‍随着美国的新冠确诊人数跃居世界第一,加州.纽约州等至少26个州都陆续宣布了让居民待在家中.避免外出的禁令.当商业活动因为疫情受到大面积影响时 ...
2009年最新搞笑语录
1.80后的重要任务是制造08后. 2.事实证明,感情经得起风雨,却经不起平淡:友情经得起平淡,却经不起风雨. 3.人家有的是背景,而我有的只是背影~~. 4.是金子总要发光的,但当满地都是金子的时候 ...
【深度】最新万字综述自动驾驶，深度解构核心技术！
关注:决策智能与机器学习,深耕AI脱水干货作者 | 于凡来源 | 知乎专栏-无人驾驶编辑 | 九三山人编者按:本文主要讨论ADS(Autonomous Driving System)的主要问 ...

UVA11389巴士司机问题

UVA11389巴士司机问题相关推荐

最新文章

热门文章