随笔 - 21 文章 - 0 trackbacks - 0

2009年5月

日

一

二

三

四

五

六

26

27

28

29

30

1

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

常用链接

留言簿(1)

随笔分类

随笔档案

新闻档案

2009年3月 (1)

搜索

最新评论

阅读排行榜

评论排行榜

pku1064二分枚举+控制精度

#include<iostream>

using namespace std;

const int N=10010;

int a[N];

int n,aim;

bool Check(int x){

int cnt=0;

int i;

for(i=1;i<=n;++i)

{

cnt+=a[i]/x;

}

if(cnt>=aim)return 1;

return 0;

}

int solve(int mx){

int mid,left=1,right=mx;

while(left<=right)

{

mid=(left+right)>>1;

if(Check(mid))left=mid+1;

else right=mid-1;

}

return right;

}

int main(){

scanf("%d%d",&n,&aim);

double tp;

int i;

int mx=-1;

for(i=1;i<=n;++i)

{

scanf("%lf",&tp);

a[i]=(tp+0.001)*100;

if(mx<a[i])mx=a[i];

}

int res=solve(mx);

if(res==0)printf("0.00\n");

else printf("%.2lf\n",(double)res/100.00);

return 0;

}

posted on 2009-05-02 18:19 蔗晨阅读(220) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理