原题: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; }