2011-04-24 20:34:58
题目地址:http://acm.fzu.edu.cn/problem.php?pid=1551
虽说是简单题,但刚开始还是不知道从何下手,很快的就百度之,看了人家的解题报告!也不知道是不是自己的出来的思路,因为看人家的报告没怎么理解,突然,灵感来了~~~碼碼碼碼碼碼……WA,看看看看,原来有一处碼错了,改之,AC……
思路:求出平均数,从数组第一个数开始,用s来表示第一个数与平均数的差,如果s!=0,则需要移动一次(count++),接下来把s加到第二个数,然后再用s来存放第二个数与average的差,同理………………