题目
输出样例
输入:
4
9 8 17 6
输出:
3
思路
1、先以第一堆为准,将其后面的那堆纸牌移动到第一堆以确保第一堆纸牌达到均值。
2、然后再考虑下一堆纸牌,将下一堆纸牌看做第一堆重复步骤1。
#include <iostream>
using namespace std;
int main (){
int N,cards[100],sum=0,average,count=0;
cin >> N;
for (int i = 0; i <N ; ++i) {
cin >> cards[i];
sum+=cards[i];
}
average = sum/N;
for (int j = 0; j <N-1 ; ++j) {
if (cards[j] == average)
continue;
cards[j+1] -= average-cards[j];
count++;
}
cout<<count<<endl;
return 0;
}