POJ Problem 3940 Grey Area

最新推荐文章于 2020-03-11 00:05:59 发布

linian8123654

最新推荐文章于 2020-03-11 00:05:59 发布

阅读量193

点赞数

文章标签： ACM题解 poj

本文链接：https://blog.csdn.net/linian8123654/article/details/52944046

版权

主要是要注意结果的输出格式

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
int main()
{
    int n, w;
    while(cin >> n >> w){
        if(n == 0 && w == 0) break;
        vector<int> cnt(80, 0);
        int base = -1, len = -1;
        for(int i = 0; i < n; ++i){
            int v;
            cin >> v;
            ++cnt[v/w];
            base = max(base, cnt[v/w]);
            len = max(len, v/w);
        }
        vector<double> color(len);
        for(int i = 0; i < len; ++i)
            color[i] = (len-i)*1.0/len;
        double ans=0.0;
        for(int i = 0; i < len; ++i)
            ans += (1.0*color[i]*cnt[i])/base;
        ans += 0.01;
        printf("%.10g\n",ans);
    }
    return 0;
}