1536均分纸牌
这题的话用到贪心算法
代码如下
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 110
using namespace std;
int main(void)
{
int n, nums[N], avg, sum = 0, res = 0;
cin >> n;
for(int i = 0; i < n; i++){
cin >> nums[i];
sum += nums[i];
}
avg = sum / n;
for(int i = 0, x = 0; i < n; i++){
x = nums[i] - avg + x;
if(x) res++;
}
cout << res << endl;
return 0;
}