题目连接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=90648#problem/G
题意:
给每位司机分配一个白天和晚上的行车路线, 每个路线时间给出, 并且如果司机工作时间为d,
超过时间d就算是加班工作, 每一小时就按照r工资计算, 现在要你安排使得最小的加班费用.
分析:
只需要将两个不同时间段的工作时间分别按从大到小和从小到大的顺序排列即可。
#include <iostream> #include <algorithm> using namespace std; const int maxn=105; int cmp(int a,int b) { return a>b; } int max(int a,int b) { if(a>b) return a; else return b; } int main() { int n,i,d,r; int a[maxn],b[maxn]; while(cin>>n>>d>>r&&n&&d&&r) { for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) cin>>b[i]; sort(a,a+n); sort(b,b+n,cmp); int sum=0; for(i=0;i<n;i++) sum+=max(0,a[i]+b[i]-d); cout<<sum*r<<endl; } return 0; }