poj 2976 Dropping tests

http://poj.org/problem?id=2976

这道题就是从n个a[i]和b[i]中去掉k个a[i]和[i]使得.最大。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 20000
 using namespace std;
 const double eps=1e-;

 double a[maxn],b[maxn],c[maxn];
 int n,k;

 int main()
 {
     while(scanf("%d%d",&n,&k)!=EOF)
     {
         if(n==&&k==) break;
         for(int i=; i<n; i++)
         {
             scanf("%lf",&a[i]);
         }
         for(int i=; i<n; i++)
         {
             scanf("%lf",&b[i]);
         }
         double l=0.0;
         double r=1.0;
         double mid;
         while(r-l>eps)
         {
             double sum=;
             mid=(l+r)/;
             for(int i=; i<n; i++)
             {
                 c[i]=a[i]-mid*b[i];
             }
             sort(c,c+n);
             for(int j=k; j<n; j++)
             {
                 sum+=c[j];
             }
             if(sum>)
               l=mid;
             else
               r=mid;
         }
         printf("%.0f\n",mid*);
     }
     return ;
 }