Box of Bricks（南阳oj）

Box of Bricks

时间限制：1000 ms  |  内存限制：65535 KB

描述

Bob在垒砖块，但是他垒的有些乱，但是他很懒，所以想花费最少的体力来让他垒好的砖块一样高，所以你需要做的就是算出最少需要移动的砖块

输入

多组测试数据，以EOF结束，第一行是一个n（1<=n<=50）表示有n摞砖
第二行是n个正整数k（1<=k<=100）表示每摞砖的砖块数量

输出

对于每组输入数据有两行输出，第一行是一个Case #x，表示x组测试数据，第二行是一句话The minimum number of moves is y.表示最小的移动砖块的数量为y，若无解就输出No solution，每两组输出数据用一个分割线隔开

样例输入

65 2 4 1 7 521 2

样例输出

Case #1The minimum number of moves is 5.<---华丽的分割线--->Case #2No solution

来源

hdu改编

上传者

ACM_孙毓阳

#include<stdio.h>#include<algorithm>using namespace std;int main(){int i,n,a[100],sum,kase=1,ans;while(scanf("%d",&n)!=EOF){for(i=0,sum=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];}if(kase==1)    printf("Case #%d\n",kase++);else{    printf("<---华丽的分割线--->\n");    printf("Case #%d\n",kase++);}if(sum%n)printf("No solution\n");else{ans=sum/n;sort(a,a+n);for(i=0,sum=0;a[i]<ans;i++){sum+=ans-a[i];}printf("The minimum number of moves is %d.\n",sum);}}return 0;}