poj - 3122 Pie (二分查找)

很简单的二分 入门级的二分 水一下

这种题的意思对一个区间内的值进行二分查找，每次判断是否满足条件

其实 我的这个代码还不完善，有几步 废操作，看似优化，实则拉高复杂度 -------- 留给入门的小伙伴思考吧

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
using namespace std;
const int maxn = 10000 + 10;
const int INF = 1e9 + 7;
const double P = 3.1415926535898;
int n, m;
int a[maxn];

void init() {
    scanf("%d%d", &n, &m);
    m++;
    for(int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
        a[i] *= a[i];
    }
    sort(a, a+n);
}

bool is_ok(double d) {
    int cnt = 0;
    for(int i = n-1; i >= 0; --i) {
        int t = a[i] / d;
        if(t == 0) break;
        cnt += t;
    }
    return cnt >= m;
}

void solve() {
    double mid, l_ = 0, r_ = 1e9;
    while(l_ < r_ - 0.00001) {