2017 ecfinal b题

要好好学英语啊，不然题目都读不懂啊。

code:

#include<stdio.h>
#include<algorithm>
using namespace std;
#include<queue>
using namespace std;
struct node
{
    int ge;
    double zhi;
    double ans;
    bool operator <(const node&  a)const
    {
        if(ans!=a.ans)
        {
            return a.ans>ans;
        }
    }
} a[300000];
priority_queue<node>N;
int main()
{
    int  t;
    scanf("%d",&t);
    int cas=1;
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        double sum=0;
        int mm=m;
        for(int i=0; i<n; i++)
        {
            scanf("%lf",&a[i].zhi);
            sum+=a[i].zhi;
            a[i].ge=1;
            m--;
            a[i].ans=(a[i].zhi/a[i].ge)*(a[i].zhi/a[i].ge)*a[i].ge-(a[i].zhi/(a[i].ge+1))*(a[i].zhi/(a[i].ge+1))*(a[i].ge+1);
            N.push(a[i]);
        }
        sum/=mm;
        while(m)
        {
            node aa=N.top();
            N.pop();
            aa.ge++;
            m--;
            aa.ans=(aa.zhi/aa.ge)*(aa.zhi/aa.ge)*aa.ge-(aa.zhi/(aa.ge+1))*(aa.zhi/(aa.ge+1))*(aa.ge+1);
            N.push(aa);
        }
        double anss=0;
        while(!N.empty())
        {
            node aa=N.top();
            N.pop();
            anss+=(aa.zhi/aa.ge-sum)*(aa.zhi/aa.ge-sum)*aa.ge;
        }

        printf("Case #%d: %.12f",cas++,anss/mm);
    }
}
/*
31
3 6
1 2 3
5 10
5 6 7 8 9
6 6
1 1 4 5 1 4
*/

代码还不知道是否可以ac，待测。