UVA - 11389 The Bus Driver Problem

题目大意：n 条路线和 n 个司机，要给每个司机安排一条下午的路线 + 一条晚上的路线，每个司机一天时间超过 d 秒后就要支付 r / h 的加班费，问如何安排使所给的加班费最少。

解题思路：贪心，下午路线最长的 + 晚上路线最短的安排给一个人，下午第二长 + 晚上第二短……以此类推。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int a[110], p[110];
int cmp (int a, int b) {
    return a > b;
}
int main() {
    int n, d, r;
    while (scanf("%d%d%d", &n, &d, &r) != EOF && n+d+r) {
        int tot, sum;
        sum = tot = 0;
        for (int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        for (int i = 0; i < n; i++)
            scanf("%d", &p[i]);

        sort(a, a+n, cmp);
        sort(p, p+n);

        for (int i = 0; i < n; i++){
            sum = a[i] + p[i];
            if (sum > d) tot += sum - d;
        }
        printf("%d\n", tot * r);
    }
return 0; 
}