一道贪心题，很久前做的，代码是我以前写的。
题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。
题解：如果可以除尽，ki就是xi * m / y，否则要把不满意度和再多分一块金子的不满意度的差值存起来，按从大到小排序，把多出来的金子数量num给前num个人多分一块。
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int a[],k[];
double cal[],b[];
int main()
{
int n,m,y;
while(scanf("%d%d%d",&n,&m,&y)!=EOF)
{
int sum=,d=;
memset(cal,,sizeof(cal));
memset(k,,sizeof(k));
memset(b,,sizeof(b));
for(int i=;i<n;i++)
{
scanf("%d",&a[i]);
k[i]=m*a[i]/y;
sum+=k[i];
b[i]=(double)a[i]/y-(double)k[i]/m;
}
d=m-sum;
while(d--)
{
double tmp=;
int j=;
for(int i=;i<n;i++)
{ if(tmp<b[i])
{
tmp=b[i];
j=i;
}
}
k[j]++;
b[j]-=;
}
for(int i=;i<n-;i++)
cout<<k[i]<<" ";
cout<<k[n-]<<endl;
}
return ;
}