hdu 3661 Assignments 排序(水题)

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=1010;
int a[maxn],b[maxn];
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,t;
    while(cin>>n>>t)
    {
        int i,ans=0;
        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);
        for(i=0;i<n;i++)
        {
            if(a[i]+b[i]<=t)continue;
            ans+=a[i]+b[i]-t;
        }
        cout<<ans<<endl;
    }
    return 0;
}
/*
    水题，A组正排序，B组排序，一一对应的工作即最佳。
    简证：排序后，若a[0]不与b[0]配对。
    当a[0]+b[0]<=t时，a[0]的其他配对会浪费免费的时间。
    当a[0]+b[0]>t时，则b[0]必定组必定需要多付钱，b[0]需要配对最小的a[0]，防止a[0]最后配对的a[0]+b[i]<a[j]+b[i]浪费时间
    其他配对同证。
*/