CodeForces 723C Polycarp at the Radio (贪心+暴力)

题意：给定 n 个数，让把某一些变成 1-m之间的数，要改变最少，使得1-m中每个数中出现次数最少的尽量大。

int a
;
int cnt
;
int main(){
int n,m;
sf("%d%d",&n,&m);
int ans1=n/m,ans2=0;
rep(i,1,n){
sf("%d",&a[i]);
if(a[i]<=m){
cnt[a[i]]++;
}
}
for(int i=1;i<=n;++i){
if(a[i]>m||a[i]<=m&&cnt[a[i]]>ans1){
for(int j=1;j<=m;++j){
if(cnt[j]<ans1){
if(a[i]<=m){
cnt[a[i]]--;
}
a[i]=j;
cnt[j]++;
ans2++;break;
}
}
}
}
pf("%d %d\n",ans1,ans2);
rep(i,1,n){
pf("%d%c",a[i],i==n?'\n':' ');
}
}