The Bus Driver Problem
2015-09-29 22:15
197 查看
题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=90648#problem/G
题意:
给每位司机分配一个白天和晚上的行车路线, 每个路线时间给出, 并且如果司机工作时间为d,
超过时间d就算是加班工作, 每一小时就按照r工资计算, 现在要你安排使得最小的加班费用.
分析:
只需要将两个不同时间段的工作时间分别按从大到小和从小到大的顺序排列即可。
题意:
给每位司机分配一个白天和晚上的行车路线, 每个路线时间给出, 并且如果司机工作时间为d,
超过时间d就算是加班工作, 每一小时就按照r工资计算, 现在要你安排使得最小的加班费用.
分析:
只需要将两个不同时间段的工作时间分别按从大到小和从小到大的顺序排列即可。
#include <iostream> #include <algorithm> using namespace std; const int maxn=105; int cmp(int a,int b) { return a>b; } int max(int a,int b) { if(a>b) return a; else return b; } int main() { int n,i,d,r; int a[maxn],b[maxn]; while(cin>>n>>d>>r&&n&&d&&r) { for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) cin>>b[i]; sort(a,a+n); sort(b,b+n,cmp); int sum=0; for(i=0;i<n;i++) sum+=max(0,a[i]+b[i]-d); cout<<sum*r<<endl; } return 0; }
相关文章推荐
- 禅与 Objective-C 编程艺术(Zen and the Art of the Objective-C Craftsmanship)
- light oj 1281 - New Traffic System (最短路+dp思想)
- 观影会
- 友元实例:友元类及友元函数
- STM32固件库3.5+uCOS2.86移植(转自暴走的工程师)
- 作业复审
- 项目24.3 一元二次方程全解
- Android Intent全面解析
- ubuntu14.04 install chrome
- 日经春秋 20150929
- dp + 状态压缩 - Codeforces 580D Kefa and Dishes
- brew 安装 nvm
- 正则表达式全部符号解释
- 使用字典和数组的嵌套实现通讯录
- SPOJ QTREE Query on a tree 树链剖分
- (php)mysql主键及高级操作 摘要
- onscroll
- 修改mysql数据库,表,字段 的字符集。
- 使用odps 和 hive 后对数据库与数据仓库概念的理解
- 深度优先搜索