Codeforces Round #211 (Div. 2) D题Renting Bikes

妈蛋。。一个贪心题，当时 不知道怎么了就是贪不出来。。。果然还是太弱啊。。。

其实只需要先排序然后二分一下能租的最多的车的数量就可以了，车的租金和拥有的钱都按从小到大排序

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;
long long a;
int b[1000000],p[1000000];
bool isok(int x,int y,long long s)
{
    int ss=s;
    for(int i=x;i>=0;i--)
    {
        ss-=max(p[i]-b[y--],0);
        if(ss<0)
        return false;
    }
    return true;
}
int main()
{
    //freopen("kepin.txt","r",stdin);
   // freopen("output.txt","w",stdout);
    while(~scanf("%d%d%I64d",&n,&m,&a))
    {
        for(int i=0;i<n;i++)
        scanf("%d",&b[i]);
        for(int i=0;i<m;i++)
        scanf("%d",&p[i]);
        sort(b,b+n);
        sort(p,p+m);          //排序
        int l=0,r=min(n,m),k;
        while(r-l>1)         //二分最大租车数
        {
            int mid=(l+r)/2;
            if(isok(mid,n-1,a))
            l=mid;
            else
            r=mid;
        }
        if(isok(l,n-1,a))
        k=l+1;
        else if(isok(r,n-1,a))
        k=r+1;
        else
        k=0;
        printf("%d ",k);
        long long sum=0;
        for(int i=k-1;i>=0;i--)
        {
            if(b[--n]<p[i])
            a-=(p[i]-b[n]);
            sum+=min(b[n],p[i]);
        }
        if(sum<=a)     //判断花费，如果小于共有的资金，自然花费为0了
        printf("0\n");
        else
        printf("%I64d\n",sum-a);
    }
    return 0;
}