UVA11389巴士司机问题
来源:互联网 发布:pdf转图片软件 编辑:程序博客网 时间:2024/04/29 02:12
题意:
有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;
}
有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;
}
0 0
- UVA11389巴士司机问题
- uva11389巴士司机问题(贪心水题)
- uva11389
- uva11389
- UVa11389
- uva11389(公车)
- UVA11389-The Bus Driver Problem
- Uva11389 - The Bus Driver Problem
- 巴士快递
- 洛锡安巴士
- 巴士博弈
- 挑战你的IQ - 司机和总裁的相遇问题
- 进程间用信号通信(司机和售票员问题)
- 进程间通信-信号(售票员、司机上下车问题)
- 同步互斥——司机售票员问题
- 网易老司机:网络性能问题该怎样监控与定位?
- 易到司机提现问题有了新的进展
- 易到司机提现问题有了新的进展
- iOS界面-页面和动画切换
- Android WiFi功能实现,知其然必知其所以然! (二)
- 关闭php notice提示
- AForge 拍照 GetCurrentVideoFrame().GetHbitmap 内存不足
- {笨方法学Elasticsearch}测试cluster.routing.allocation.disable_allocation
- UVA11389巴士司机问题
- CentOS 7 修改时区
- 输入和输出--重定向标准输入和输出
- 学习笔记141230
- [oracle] rownum 及 选取排序后的前N条数据
- 百度美图
- 输入一个单向链表,输出该链表中倒数第k个结点
- bootbox自定义dialog、confirm、alert样式,以及基本设置方法setDefaults中可用参数
- JQuery筛选器