1320：【例6.2】均分纸牌(Noip2002)

最新推荐文章于 2024-10-05 09:29:41 发布

原创最新推荐文章于 2024-10-05 09:29:41 发布 · 615 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础题

greedy 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用贪心算法纠正数组中元素与平均数偏差的问题解决方法。通过将每个元素减去平均值，然后从左到右遍历数组，将非零元素的值传递给下一个元素，直到所有元素的偏差被纠正。此过程有效地减少了需要处理的非零元素的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚开始进坑了，以为是平均数之下和平均数之上的最大值。。。但实际上是从左往右加，然后不管是正数还是负数，都向下一个移动

贪心的第一感觉往往有坑



#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


   int main()
{
 int n;cin>>n;
 int a[110];  int sum=0;
 for(int i=1;i<=n;i++)
   {cin>>a[i];sum+=a[i];

   }
   int averge=sum/n;
   for(int i=1;i<=n;i++)
   {
         a[i]-=averge;
   }
   int num=0;
   for(int i=1;i<=n;i++)
   {
        if(a[i]==0) continue;

        else{


            a[i+1]+=a[i];
            num++;
        }
   }
   cout<<num;
   return 0;
}