【CSP试题回顾】201909-1-小明种苹果（优化）

LOST P

于 2024-03-27 16:52:55 发布

阅读量213

点赞数 2

分类专栏： CSP备考文章标签：算法 c++

本文链接：https://blog.csdn.net/fzy2003/article/details/137082573

版权

CSP备考专栏收录该内容

139 篇文章

订阅专栏

这段代码展示了如何通过C++实现一个算法，解决关于种植苹果以最大化收益的问题，涉及输入处理、循环和找到最大差值的计算。

摘要由CSDN通过智能技术生成

CSP-201909-1小明种苹果

解题代码

#include <iostream>
#include <algorithm>
using namespace std;

int N, M, apple, sumApple, d, maxDelta, maxIndex;

int main()
{
    cin >> N >> M;
    for (size_t i = 0; i < N; i++)
    {
        cin >> apple;
        int delta = 0;
        for (size_t j = 0; j < M; j++)
        {
            cin >> d;
            delta += abs(d);
        }
        sumApple += (apple - delta);
        if (delta>maxDelta)
        {
            maxDelta = delta;
            maxIndex = i + 1;
        }
    }
    cout << sumApple << " " << maxIndex << " " << maxDelta;
    return 0;
}