CSP_201909-1_小明种苹果

最新推荐文章于 2024-11-02 20:20:37 发布

Mayyyyyyyy

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量51

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Mayyyyyyyy/article/details/130406475

版权

问题描述

在这里插入图片描述

思路

完整代码

#include<iostream>
using namespace std;

const int Max = 1e9+1;  //最大总果子数量

int main()
{
    int N, M;    //果树棵树和疏果轮次
    cin >> N >> M;

    int a[N];       //存放每棵树的初始个数
    int b[N][M];    //存放每棵果树每轮的疏果个数
    int c[N] = {0};       //存放每棵树的疏果个数
    int max_amount = 0;    //最大疏果个数
    int max_number = 0;     //最大疏果数的果树对应编号

    for( int i = 0; i < N; i++ )
    {
        cin >> a[i];
        for( int j = 0; j < M; j++)
        {
            cin >> b[i][j];
            c[i] -= b[i][j];
        }
        if( c[i] > max_amount)
        {
            max_amount = c[i];
            max_number = i+1;
        }
    }

    int apple = 0;      //苹果总数
    int shuguo = 0;     //疏果总数
    for( int i = 0; i < N; i++)
    {
        apple += a[i];
        shuguo += c[i];
    }

    cout << apple - shuguo << ' ' << max_number << ' '<< max_amount ;

    return 0;
}