SCUT Training 20170920 Problem O

来源:互联网 发布:足球数据分析大师 编辑:程序博客网 时间:2024/05/21 09:51

原题:http://codeforces.com/contest/589/problem/I


思路:

水题,把每种编号缺少数量加起来就行


源代码:

#include<cstdio> #include<string>#include <cstring>using namespace std;int a[110];int main(){    int n,m,mm,i,j,k;    while(scanf("%d%d",&n,&m)!=EOF)    {        memset(a,0,sizeof(a));        mm=n/m;         for(i=1;i<=n;i++)        {            scanf("%d",&k);            a[k]++;         }        int sum=0;        for(i=1;i<=m;i++)        {            if(a[i]<mm)             {                sum+=mm-a[i];            }        }        printf("%d\n",sum);    }    return 0;}

原创粉丝点击