ACdream 1224 Robbers

        题意：N个抢劫犯去分M个金币，约定了分赃比例，但是金币的最小单位是1，不一定能恰好按比例分。求一种尽可能公平的方案（|Xi/Y - Ki/M|尽量小）。

        思路：贪心。先整除按比例分，剩下的金币依次分给少分得最多的人。

#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include<string.h>
#include<cstdio>
 
using namespace std;
 
#define INF 1000000000
 
int x[1010];
int k[1010];
bool flag[1010];
 
int main(){
    int n,m,y;
    while(cin>>n>>m>>y){
        memset(flag,0,sizeof(flag));
        for(int i=1;i<=n;i++){
            scanf("%d",&x[i]);
        }
         
        int mm=0;
        for(int i=1;i<=n;i++){
            k[i]=m*x[i]/y;
            if(m*x[i]%y==0){
                flag[i]=1;
            }
            mm+=k[i];
        }
        int t=m-mm;
         
        while(t--){
            double tmp=0.0;
            int j;
            for(int i=1;i<=n;i++){
                if(flag[i])continue;
                double d=( (x[i]+0.0)/y - (k[i]+0.0)/m );
                if(d>tmp){
                    tmp=d;
                    j=i;
                }
            }
            k[j]++;
        }
        for(int i=1;i<=n;i++){
            printf("%d",k[i]);
            if(i!=n)printf(" ");
        }
        printf("\n");
    }
    return 0;
}