二分 俱乐部购物

题目背景
为了今年的社团巡展，Mad Jim Jaspers特意去采购了一番，店老板看到是老熟人，准备给MJJ打个折。

题目描述
MJJ买了nn个物品，店长让MJJ从这nn个购买的物品里面挑kk个，使得这k个物品的单位价值最大，那么这kk个物品就免费赠给MJJ了，请你帮忙写一个程序，求出最大的平均价值。

输入输出格式
输入格式：
第一行,两个正整数nn和kk，接下来n行，每行两个正整数w_i和v_i分别代表物品的重量和物品的价值。

输出格式：
输出物品的平均价值，保留2位小数。

输入输出样例
输入样例#1： 复制
3 2
2 2
5 3
2 1
输出样例#1： 复制
0.75

#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int N = 1e4;
int w[N+5],v[N+5];
double y[N+5];
int n,k;
bool han(double x)
{
    for(int i=0;i<n;i++)
        y[i]=v[i]-x*w[i];
    sort(y,y+n);
    double sum=0;
    for(int i=0;i<k;i++)
        sum += y[n-1-i];
    return sum>0;
}
int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)
        cin>>w[i]>>v[i];
    double l=0,r=INF;
    while(r-l>0.0001)
    {
        double mid=(l+r)/2;
        if(han(mid))
            l=mid;
        else
            r=mid;
    }
    printf("%.2f",r);
    return 0;
}