POJ 1064 Cable master 【二分答案】

和杭电那一题一样,只不过G++交不能通过,C++能过

wa了好多好多好多次-----------------------------------------

 #include<iostream>
#include<cstdio>
#include<cstring>
#include <cmath>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<algorithm>
using namespace std; typedef long long LL;
const int INF = (<<)-;
const int mod=;
const int maxn=;
const int Exp=1e-; double a[maxn];
int n,k; bool ok(double x){
int ans=;
for(int i=;i<n;i++){
ans+=(int) (a[i]/x );
}
return ans>=k;
} int main(){
scanf("%d %d",&n,&k);
for(int i=;i<n;i++) scanf("%lf",&a[i]); double lb=,ub= INF,mid;
for(int i=;i < ;i++){
mid=(lb + ub)/;
if(ok(mid)) lb=mid;
else ub=mid; // printf("lb=%lf\n",lb);
// printf("ub=%lf\n",ub);
// printf("mid=%lf\n",mid);
}
printf("%.2lf\n",(floor)(mid*)/); return ;
}
上一篇:UICollectionView swift2模版


下一篇:linux系统批量无人值守安装