SGU 207 Robbers

题意：海盗有n个人，他们预计得到Y个金币，然后第i个人分到xi个金币，然而最后他们得到m个金币，要怎么分使得他们的到的金币与预期的差值（绝对值）的和最小

解题代码：每个人先分到金币预期的向下取整，得到的和肯定小于n，，，然后再根据每个+1以后对和的影响排序，然后把多余的金币z分给前z个人

解题代码：（这里贴上watashi的解题代码）

#include <stdio.h>
int main()
{
    int re,i,j,k,n,m,y,sum;
    short int p[1000];
    struct robber{
        int i,k,x;
        double r,dif;
    }a[1000],t;

    scanf("%d",&re);
    while(re--){
        scanf("%d%d%d",&n,&m,&y);
        sum=0;
        for(i=0;i<n;i++){
            scanf("%d",&a[i].x);
            a[i].i=i;
            a[i].r=(double)a[i].x/y;
            a[i].k=(int)(m*a[i].r);
            a[i].dif=(double)(2*a[i].k+1)/m-2*a[i].r;//|(k+1)/m-x/y|-|k/m-x/y|
            sum+=a[i].k;
        }
        sum=m-sum;
        for(i=0;i<n;i++){
            k=i;
            for(j=i+1;j<n;j++)
                if(a[j].dif<a[k].dif) k=j;
            t=a[i];a[i]=a[k];a[k]=t;
            if(i<sum) a[i].k++;
        }
        for(i=0;i<n;i++){
            for(j=i;j<n;j++)
                if(a[j].i==i) break;
            t=a[i];a[i]=a[j];a[j]=t;
        }
        printf("%d",a[0].k);
        for(i=1;i<n;i++)
            printf(" %d",a[i].k);
        printf("
");
    }
}