还是对精度的了解不够深啊   真难控制

#include <iostream>
#include <algorithm>
using namespace std;
double t;
__int64 num[100000],start,mid,end;__int64 sum,n,k;
int main(){
	__int64 i;
	while(scanf("%I64d%I64d",&n,&k)!=-1){
		for(i=0;i<n;i++){
			scanf("%lf",&t);
			t*=100;
			num[i]=int(t);
			sum+=num[i];
		}
		if(sum<k){printf("0.00\n");continue;}
		sort(num,num+n);
		start=1;end=num[0];
		while(start+1<end){
			sum=0;
			mid=(start+end)/2;
			for(i=0;i<n;i++)sum+=num[i]/mid;
			if(sum<k)end=mid;
			if(sum>=k)start=mid;
		}
		sum=0;
		for(i=0;i<n;i++)sum+=num[i]/end;
		if(sum>=k)printf("%.2lf\n",end*0.01);			
		else printf("%.2lf\n",start*0.01);
	}
	return 0;
}
/*
4 11
8.02
7.43
4.57
5.39
*/

• Re: 精度啊 ！！！挖了n次之后终于AC了 以下是代码可以看出对精度要求是多么苛刻 (6) anlan 2009-11-13 16:56:17
  • Re: 精度啊 ！！！挖了n次之后终于AC了 以下是代码可以看出对精度要求是多么苛刻 (19) 1234556 2010-03-26 07:47:52
• Re: 精度啊 ！！！挖了n次之后终于AC了 以下是代码可以看出对精度要求是多么苛刻 (807) Dream_Learner 2010-07-18 14:08:22
• Re: 精度啊 ！！！挖了n次之后终于AC了 以下是代码可以看出对精度要求是多么苛刻 (807) 1120101954 2012-02-14 17:10:46
• 请问你确定你的代码是AC的吗？麻烦你能重新提交一遍检验一下吗？ (0) xjr01 2015-09-03 13:41:10