hdu 1326 Box of Bricks

来源:互联网 发布:淘宝申请退货 多长时间 编辑:程序博客网 时间:2024/05/20 13:14
import java.util.Scanner;/** * Box of Bricks * */public class Main{public static void main(String[] args) {Scanner in=new Scanner(System.in);int Case=0;while(in.hasNext()) {int n=in.nextInt();int[] a=new int[n+5];int sum=0;if(n==0) continue;for(int i=0;i<n;i++) {int k=in.nextInt();sum+=k;a[i]=k;}int ave=sum/n;int j=0;for(int i=0;i<n;i++) {if(a[i]>ave) {j+=a[i]-ave;}}System.out.println("Set #"+(++Case));System.out.println("The minimum number of moves is "+j+".");System.out.println();}}}

0 0