HDU 4153 Grey Area

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4153

这题是昨天杭电热身赛的题目，当时切了两道水题就跑了，晚上继续搞这题，英文不好理解，要不是有最后一组测试数据估计现在还在纠结。题目可以算是猜出的结果，再代入到第一根第二组测试数据对比，结果正确，貌似就算推对了。也拿第三组测试数据来看。。。

1x1+2/3+3/5+1/3x1/5+0x1/5+0.01可以看成为：3/3x5/5+2/3+3/5+1/3x1/5+0/3x1/5+0.01。

这样看起来更有规律，在两个分数乘积的中，一个分母是3，另外一个是5。先说为什么是5，从左边的图片可以看出在0-9范围的值最大，就是5。10-19中为3，而3又占5中的3/5。20-29中为1,1占5中的1/5,30-39为1，也占1/5。所以以为什么以5分母的分数就可以求出来了。再说3。。。3/3,2/3，1/3,0,/3正好分别对应0-9,10-19,20-29,30-39。3是由测试数据里面的最大数30除以图像的间距0-9这10个数等于3，因此确定了3是分母，分子再逐级递减。最后在最后的结果上面加上0.01，保留6位小数，就是最终的结果了。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,i,t,max,mode,a[1001],count[1001];
    double ans;
    while(~scanf("%d %d",&n,&m)&&(n,m))
    {
        memset(a,0,sizeof(a));
        memset(count,0,sizeof(count));
        mode=-1;ans=0.01;
        for(i=0;i<=n-1;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        max=a[n-1]/m;
        for(i=0;i<=n-1;i++)
        {
            t=a[i]/m;
            count[t]++;
        }
        for(i=0;i<=max;i++)
        {
            if(count[i]>mode)
            {
                mode=count[i];
            }
        }
        for(i=max;i>=0;i--)
        {
            ans=ans+(double)(i)/max*count[max-i]/mode;
        }
        printf("%.6lf\n",ans);
    }
    return 0;
}