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[N], even[N];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;}