C. Polycarp at the Radio

来源：互联网发布：ubuntu 17.04 163源编辑：程序博客网时间：2024/05/17 05:11

这题题意不太好理解，但是可以通过样例推。主要考察思维的全面性，注意把b[m]特殊处理下。
AC代码：

#include<cstdio>#include<cstring>const int maxn=2000+5;int cnt[maxn],play[maxn];int main(){    int n,m;    scanf("%d%d",&n,&m);    memset(cnt,0,sizeof(cnt));    for(int i=1;i<=n;++i){        scanf("%d",&play[i]);        if(play[i]<=m) {            cnt[play[i]]++;        }    }    //确定goal    int goal=n/m;    int change=0;    if(cnt[m]>goal){ //处理m         for(int i=1;i<=n&&cnt[m]>goal;++i){            if(play[i]==m){                for(int j=1;j<m;++j){                    if(cnt[j]<goal) {                        change++;                        cnt[m]--;                        cnt[j]++;                        play[i]=j;                        break;                    }                }            }        }    }    for(int i=1;i<=m;++i){        if(cnt[i]<goal){            for(int j=1;j<=n&&cnt[i]<goal;++j){                int u=play[j];                if(u>m||cnt[u]>goal){                    change++;                    cnt[i]++;                    if(u<=m) cnt[u]--;                    play[j]=i;                }            }        }    }    printf("%d %d\n",goal,change);    for(int i=1;i<=n;++i){        if(i==1) printf("%d",play[i]);        else printf(" %d",play[i]);    }    printf("\n");    return 0;}

如有不当之处欢迎指出！！

0 0