The Bus Driver Problem
2016-02-04 11:33
295 查看
题意:
一天之内需有夜班与日班,在不超过d的时长内是没有加班费的,超过每小时r,求最少加班费.
思路:
最小与最大组合即可.
代码:
一天之内需有夜班与日班,在不超过d的时长内是没有加班费的,超过每小时r,求最少加班费.
思路:
最小与最大组合即可.
代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 100+5; int day[maxn], night[maxn], n, d, r; int cmp(int a, int b) { return a>b; } int main() { while(scanf("%d%d%d", &n, &d, &r) != EOF && (n+d+r)) { for(int i=0; i<n; i++) { scanf("%d", &day[i]); } for(int i=0; i<n; i++) scanf("%d", &night[i]); sort(day, day+n); sort(night, night+n, cmp); int sum = 0; for(int i=0; i<n; i++) { int ans = day[i]+night[i]; if(ans>d) sum += r*(ans-d); } printf("%d\n", sum); } return 0; }
相关文章推荐
- 给文档做标注
- Spring MVC之@RequestMapping 详解
- python查找指定目录下所有文件,以及改文件名的方法
- 关于优化
- elasticsearch1.7.3升级到2.1.1记录
- 家电行业竞争日趋白热化,海尔缘何能创造七连冠奇迹?
- wiki/Cg Programming/Unity_shder/Minimal Shader
- MySQL Memory 存储引擎浅析
- 微软云azure部署oracle报错:PMON (ospid: 7504): terminating the instance due to error 822
- php中将SimpleXMLElement Object数组转化为普通数组
- 简单总结CSS3中视窗单位Viewport的常见用法
- JVM 运行时数据区域
- junit源码解析总结
- 无线无法上网, windows7 wlan autoconfig无法启动 错误: 1068 依赖服务或组无法启动
- Android中AsyncTask的简单用法(简化版)
- junit源码解析总结
- Zabbix自带模板监控MySQL
- python 静态方法和类方法
- [LeetCode]Q3. Longest Substring Without Repeating Characters
- tkinter Menu