小L

题目大意：

给你N个数对(a[i], b[i])，计算函数

函数y四舍五入取整。
将N个数对去掉其中的K个后计算一个新的y值，均能满足y ≤ λ，求最小的λ 值。

解题思路：

先一顿骚操作移项
设函数值y的最小值为x,则：
这样记c[i]=a[i]-x*b[i]。我们现在所需做的就是去掉k个c[i]使得剩余的和至少为0。
这就是一个简单的问题了，只需要对c[i]排序，去掉最小的k个即可。
那么，对于x可以简单得到是线性关系（即单调的），所以想到了可以用二分答案找出x值。
处理时要注意精度问题，由于误差至少为0.001，所以建议保留四位小数计算处理，所以二分时应使用long long

#include <cmath>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define r(i,a,b) for(long long i=a;i<=b;i++)
using namespace std;
struct node{
    long long a,b,c;
}d[100001];
long long s,n,k,mid;
bool cmp(node x,node y)
{
    return x.c>y.c;
}

bool ok(int mid)
{
     long long x=0,y=0;
     r(i,1,n-k)
      x+=d[i].a,y+=d[i].b;
     return round(100.0*x/y)>mid;
}
int main()
{
    //freopen("math.in","r",stdin);
    //freopen("math.out","w",stdout);
    while (1)
    {
        long long x=0,y=0,u=-1e18,v=1e18;//初始值
        mid=0;
        scanf("%lld%lld",&n,&k);
        if (n==0&&k==0) break;
        r(i,1,n)
         scanf("%lld",&d[i].a),x+=d[i].a,u=d[i].a>u?d[i].a:u;//算出d.a的总和，还有最大值
        r(i,1,n)
         scanf("%lld",&d[i].b),y+=d[i].b,v=d[i].b<v?d[i].b:v;//算出d.b的总和，还有最小值
        long long l=x*100/y,r=u*100/v; //边界
        while(l<=r)//二分
        {
            mid=(l+r)/2;
            r(i,1,n)
             d[i].c=(100*d[i].a)-(mid*d[i].b);
            sort(d+1,d+n+1,cmp);
            if(ok(mid))
             l=mid+1; else r=mid-1;
        }
        printf("%lld\n",l);//输出
    }
}