Codeforces 723C.Polycarp at the Radio

题目：Polycarp at the Radio

题意：给定n个数，使得n个数都在1~m范围内，并且每个数的个数都等于或接近 n/m 个！

思路：1.将缺少的数都依次存放在一个数组里

            2.遍历n个数，将不符合条件的换掉即可。

                  不符合条件：（1）大于m的数；（2）符合范围但个数大于n/m个数的元素。    

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INIT(x) memset(x,0,sizeof(x))
int main()
{
    int i,n,m,a[2005],flag[2005];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        INIT(flag);//初始化，用于累计每个元素出现的个数
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i] <= m)//将小于m的数计数
                flag[a[i]]++;
        }
        int temp[2005],index = 0;
        for(i=1;i<=m;i++)//将缺少的数放入一个数组
        {
            while(flag[i] < n/m)
            {
                temp[index++] = i;
                flag[i]++;
            }
        }
        int top = 0;
        for(i=0;i<n;i++)
        {
            if(top == index)//当所有缺少的元素全部放完跳出即可
                break;
            if(a[i] > m)//将缺少的元素放到大于m的位置上
                a[i] = temp[top++];
            if(flag[a[i]] > n/m)//将缺少的元素放到符合元素的多余的位置上
            {
                flag[a[i]]--;
                a[i] = temp[top++];
            }
        }
        printf("%d %d\n",n/m,index);
        for(i=0;i<n;i++)
            printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}