解题思路:先*100 方便计算 然后就是 向上取整
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int m,n;
int v[11005],sum=0;
int main()
{
cin >> m >> n;
for(int i = 0 ; i < m;i++)
{
double k;
cin >> k;
v[i] = ceil(k*100);//这个向上取整 *100后为小数点后面的第三位 所以 这样搞 不这样搞 有一俩个过不去
sum += v[i];
}
if(sum < n)
{
cout << "0.00";
return 0;
}
double l,r;
l = 0 , r = sum;
while(l < r)
{
int mid = (l+r+1) / 2;
int ans = 0;
for(int i = 0 ; i < m;i++)
ans += v[i] / mid;
if(ans >= n) l = mid;
else r = mid-1;
}
printf("%.2lf",l/100.0);
return 0;
}
0.0分
0 人评分
C语言训练-大、小写问题 (C语言代码)浏览:2357 |
【蟠桃记】 (C语言代码)浏览:651 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:756 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
WU-判定字符位置 (C++代码)浏览:1406 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
【计算球体积】 (C语言代码)浏览:1102 |
A+B for Input-Output Practice (V) (C语言代码)浏览:468 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:604 |