uva11389

题目大意：
有n个司机，下午路线和晚上路线，现在要分别分配一条下午路线一条晚上路线给一个司机。要使得加班费最少。只要驾车时间超过d，那么多余部分一小时r元。

思路：
下午最小和晚上最大搭配。贪心。

代码：

#include <iostream>
using namespace std;
#include <stdio.h>
#include <algorithm>
#include <cstring>
#define maxn 105
int n,r,d;
int ans;
int day[maxn],night[maxn];
int main() {
    int sum;
    while(scanf("%d %d %d",&n,&d,&r) !=EOF && n + d + r) {
        sum = 0;
        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,greater<int>());
        for(int i = 0 ,j = 0; i < n && j < n; i++,j++){
            if(day[i] + night[j] > d)
                sum = sum + ((day[i] + night[j]) - d) * r;
        }
        printf("%d\n",sum);
    }
}