浮点数的二分写的我难受,因此分享给大家一道题目
HDU1551:Cable master(二分)
题意:给出n条线段,以米的单位给出,小数点后两位(精确到厘米),要你对这些线段裁剪,裁剪出m条等长的线段,并且让这些线段尽可能长另外线段的长度不能小于1厘米,如果筹不够m条,输出0.00
下面是浮点数代码写法
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#define eps 1e-8
using namespace std;
double a[10005];
int n,k;
bool ok(double mid)
{