【Codeforces 723C】Polycarp at the Radio 贪心

#include<bits/stdc++.h>
using namespace std;
int n,m,a[2005];
int pos[2005],cnt;
int cha[2005];
int ans,ans2;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	ans=n/m;
	printf("%d ",ans);

	for(int i=1;i<=m;i++){
		int num=0;
		int j;
		for(j=1;j<=n;j++){
			if(a[j]==i){
				num++;
				pos[j]=1;//代表j位置不能改变
			}
			if(num==ans)break;
		}
		if(num<ans){cha[i]=ans-num;ans2+=cha[i];}
	}
	int j=1;
	for(int i=1;i<=m;i++){
		for(int k=0;k<cha[i];k++){
			while(pos[j])j++;
			a[j++]=i;
		}
	}
	printf("%d\n",ans2);
	for(int i=1;i<=n;i++)
		printf("%d ",a[i]);
}