uva 11389 - The Bus Driver Problem(贪心）

题目链接：uva 11389 - The Bus Driver Problem

题目大意：有n个司机，n条下午路线和n条晚上路线，先在要给每个司机安排一条下午路线和一条晚上路线，如果司机的工作时间超过d，则要按照每小时r元增加加班费，问最少需支付多少加班费。

解题思路：贪心，下午最大的搭配晚上最小的，一次类推。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 105;
int n, d, r, after
, even
;

void init() {
for (int i = 0; i < n; i++) scanf("%d", &after[i]);
for (int i = 0; i < n; i++) scanf("%d", &even[i]);
sort(after, after + n);
sort(even, even + n);
}

int solve() {
int ans = 0, p = 0;
for (int i = n - 1; i >= 0; i--) {
int c = after[i] + even[p++];
if (c > d) ans += c - d;
}
return ans;
}

int main () {
while (scanf("%d%d%d", &n, &d, &r) == 3 && n && d && r) {
init();
printf("%d\n", solve() * r);
}
return 0;
}