hdu 3661 Assignments

题意：n个工人，规定时间t，给出n个A任务需要完成的时间，n个B任务需要完成的时间，每个人选一个A一个B，不重复，如果工作时间超过t，老板需要支付（A+B-t）的工资，问需要支付最少

思路：贪心

#include<bits/stdc++.h>
using namespace std;

const int N=1010;
int a[N],b[N];
int vis1[N],vis[N];

bool cmp(int x,int y){
    return x>y;
}

int main(){
    int  n;
    while(~scanf("%d",&n)){
        memset(vis,0,sizeof(vis));
        memset(vis1,0,sizeof(vis1));
        int t;
        scanf("%d",&t);
        int sum=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=n;i++) scanf("%d",&b[i]);
        sort(a+1,a+1+n);
        sort(b+1,b+1+n,cmp);
        for(int i=1;i<=n;i++) {
            if(t<a[i]+b[i])
                sum+=(a[i]+b[i]-t);
        }
        cout<<sum<<endl;
    }
}