wikioi天梯之1098 均分纸牌贪心

最新推荐文章于 2020-11-28 12:02:32 发布

leo1949asd

最新推荐文章于 2020-11-28 12:02:32 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/pqleo/article/details/23784799

acm 专栏收录该内容

40 篇文章

订阅专栏

本文探讨了在移动纸牌游戏中应用贪心算法时遇到的问题，并提出了解决方案。通过实例分析，展示了如何正确实现算法以避免出现负数情况。

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

题目

简单贪心不过感觉按照下面的代码移动纸牌有点问题

比如 1 1 1 5

第一次 2 0 1 5

第二次 2 2 -1 5

第三次 2 2 2 2

移动纸牌的过程中出现了负数。。。

#include <iostream>

using namespace std;

int main()
{
    int n,num[10001],sum,count;
    cin>>n;
    sum = 0,count = 0;
    for(int i = 0;i < n;i++)
    cin>>num[i],sum += num[i];
    sum /= n;
    for(int i = 0 ;i < n;i++)
    {
        if(num[i] < sum)
        {
            num[i+1] -= sum - num[i];
            num[i] = sum;
            count++;
        }
        else if(num[i] > sum)
        {
            num[i + 1] += num[i] -sum;
            num[i] = sum;
            count++;
        }
    }
    cout<<count;
    return 0;
}