cable master

题目大意：现在有n根电缆（每根都是两位小数），问你能不能切成等长的k段，能的话就输出能够切出的最大长度（也是两位小数），如果不能就输出“0.00\n”

需要注意的地方就是double转int型的时候可能会导致丢失精度。

比如说：double型数据1.99在计算机里存的时候可能是1.989999，但是乘以100转化成int型的时候，本来应该是199,但是计算机得到的是198.9999转为int，直接丢掉了小数部分，就变成198了，为此WA了好几发。

然后就是一个简单的二分法，最后在大佬指引下AC了，感谢大佬%%%膜。

AC代码：

//注意double转化为int型会有数据丢失 

#include<stdio.h>
#include<stdlib.h> 
#include<string.h>

long long int lenth[10001];
long long int n, k;
int cmp(const void *a, const void *b)
{
	return *(int*)a - *(int*)b;
}

int check(long long int mid)
{
	int i, sum = 0;
	for (i = 0; i < n; i++)
	{
		sum = sum + lenth[i] / mid;
		if (sum >= k)
			return 1;
	}
	if (sum >= k)
		return 1;
	else  return 0;
}

int main()
{
	//freopen("C:/Users/Administrator/Desktop/in.txt","r",stdin);
	scanf("%ld%ld",&n,&k);
	long long int i;
	long long int sum = 0;
	for (i = 0; i < n; i++)
	{
		double Lenth;
		scanf("%lf",&Lenth);
		lenth[i] = (long long int)((Lenth * 100) + 0.5);//将电缆段乘以100变成整数
		sum = sum + lenth[i];//对所有电缆段求和
	}

	qsort(lenth, n, sizeof(lenth[0]), cmp);
	long long int low ,mid, high;
	low = 0;
	high = sum / k + 1;//二分搜索范围 [low,high)
	mid = (high + low) / 2;
	while (high > low+1)
	{
		mid = high + (low - high) / 2;
		if (check(mid))
			low = mid;
		else  high = mid;
	}
	mid = (high + low) / 2;//这一步是为了避免mid=high=low+1的情况， 

	if (mid < 1)
	{
		printf("0.00\n");
	}
	else  printf("%.2lf\n", ((double)mid) / 100);
	return 0;
}