ZOJ 3334 Body Check

zoj3334
看病一共分两种情况
一种是m个医生都在工作，另一种是1个医生在工作。
我们分两种情况来处理：
1、医生m>病人n
因为一个病人最多被一个医生治疗，所以只能选择1个医生去看病，总的时间花费是sum
2、医生m<=病人n
假设m个医生工作的时间是t，那么只有1个医生在工作的时间是sum-t*m，总时间花费是sum-(m-1)*t。那么就是要找出一个尽可能大的t
最大的t是sum/m，但因为不可以同一时间两个医生看一个人，所以当(sum/m)<max{a[i]}时，t=sum/m不符合条件。
所以当(sum/m)<max{a[i]}时，注定了t<a[i]，所以必定有一个医生在时间t内只给这一个病人看病。这时就之剩下m-1个医生和n-1个病人，接着看t=(sum-max{a[i]})/(m-1)是否符合条件。重复这个操作，直到符合条件。这时得到的t就是最大可能的t。因为当只有一个医生的时候这个条件便会符合条件，所以这个操作会截止。

（PS：在程序在浮点数之间的判断容易出现错误，浮点数之间的大小判断需要注意！害了我改了好久的程序）

我的代码

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
double a[2000];
int m,n;
int main()
{
int i, j;
double sum, l;
while (scanf("%d%d",&m,&n)!=EOF)
{
sum = 0;
for (i=0;i<n;i++)
{
scanf("%lf",&a[i]);
sum += a[i];
}
if (m>n)
{
printf("%.10lf\n",sum);
continue;
}
sort(a, a+n);
l = sum;
j = m;
for (i=n-1;i>=0;i--)
{
if ((l/(j))<a[i]-1e-15)
l -= a[i];
else break;
j--;
}
if (j==0)
printf("%.10lf\n",sum-a[0]*(m-1));
else printf("%.10lf\n",sum-l/(j)*(m-1));
}
}
//在使用浮点数的时候千万要注意精度！