cf D. Renting Bikes

http://codeforces.com/contest/363/problem/D

先对b和p排序，用二分求出可以租的车子的最大辆数，其中用mid以后的个人钱数去租前mid的价钱的车子。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define LL __int64
#define N 200000
using namespace std;
int n,m;
LL a;
LL p[N],b[N];
int max1;

bool ok(int mid)
{
    LL sum=0;
    for(int i=0; i<mid; i++)
    {
        if(b[n-mid+i]>=p[i]) continue;
        else if(p[i]>b[n-mid+i])
        {
            sum+=(p[i]-b[n-mid+i]);
        }
    }
    if(sum>a) return false;
    return true;
}

int main()
{
   while(scanf("%d%d%I64d",&n,&m,&a)!=EOF)
   {
       for(int i=0; i<n; i++)
       {
           scanf("%I64d",&b[i]);
       }
       for(int i=0; i<m; i++)
       {
           scanf("%I64d",&p[i]);
       }
       sort(p,p+m);
       sort(b,b+n);
       int l=0,r=min(n,m);
       max1=0;
       while(l<=r)
       {
           int mid=(l+r)>>1;
           if(ok(mid))
           {
               l=mid+1;
               max1=max(max1,mid);
           }
           else
           {
               r=mid-1;
           }
       }
       if(max1==0)
       {
           printf("0 0
");
           continue;
       }
       else
       {
           LL ans=0;
           for(int i=0; i<max1; i++)
           {
               ans+=p[i];
           }
           if(a>=ans)
           {
               printf("%d %d
",max1,0);
           }
           else
           {
               printf("%d %I64d
",max1,ans-a);
           }
       }
   }
   return 0;
}