您的位置:首页 > 其它

The Bus Driver Problem

2016-02-04 11:33 295 查看
题意:

一天之内需有夜班与日班,在不超过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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: