UVA - 11389 The Bus Driver Problem

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

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

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int n, d, r;
    while (scanf("%d%d%d", &n, &d, &r) && n + d + r) {
        int M[110], E[110];
        for (int i = 0; i < n; i++)
            scanf("%d", &M[i]);
        for (int i = 0; i < n; i++)
            scanf("%d", &E[i]);
        sort(M, M + n);
        sort(E, E + n);

        int ans = 0;
        for (int i = 0; i < n; i++)
            if (M[i] + E[n-i-1] > d)
                ans += (M[i] + E[n-i-1] - d) * r;

        printf("%d\n", ans);
    }
    return 0;
}