题目链接:HDOJGrey Area
在此转到关于本书博客ACM大学生程序设计竞赛在线题库最新精选题解(赵端阳)部分解析
简单模拟即可,不过样例前两个实际输出应为0.510000,0.260000;另外书中有笔误,不应为图2-1,应该是图2-2。
去零可以乘以10e6模拟,也可以用%g输出,但是此处用printf("%.6lf",sum)也可。
ac代码
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<math.h>
#include<string>
using namespace std;
int main() {
int n, w;
int a[100];
int count[100];
while (cin >> n >> w && n) {
memset(a, 0, sizeof(a));
memset(count, 0, sizeof(count));
int maxt = -1;
int hmx = -1;
for (int i = 0; i < n; i++) {
cin >> a[i];
a[i] = a[i] / w;
maxt = max(maxt, a[i]);
}
for (int i = 0; i < n; i++)
count[a[i]]++;
for (int i = 0; i <= maxt; i++)
hmx = max(hmx, count[i]);
double sum = 0.01;
for (int i = 0; i < maxt; i++) {
double x = (maxt - i)*count[i];
double y = maxt * hmx;
sum += x / y;
}
printf("%.6lf\n", sum);
}
return 0;
}