码迷,mamicode.com
首页 > 移动开发 > 详细

CCF201909-1小明种苹果

时间:2020-02-09 23:54:27      阅读:187      评论:0      收藏:0      [点我收藏+]

标签:png   code   cout   image   苹果   inf   ++   namespace   mat   

技术图片

 

解题思路:定义一个二维数组来存放输入的信息,第一列用来存放所有果树的初始值,然后遍历数组。具体思路见代码注释。

第一遍提交得了80分,看了半天才明白了原因,快被自己蠢死......

定义数组应该为a[1000][1001],第一遍没有思考直接看了问题规模就定义成了a[1000][1000]。

有一列是专门用来放初始的果子数的呀啊喂.........

#include<iostream>
#include<cmath>
using namespace std;
int a[1000][1001];
int main() {
    int m, n;  //n为苹果棵树,m为疏果轮数
    cin >> n >> m;
    int totalnum = 0;   //所有果树的总果子数
    int sumshu = 0;    //每棵树总的疏果数
    int max_shuguo = 0;  //最大数的疏果数
    int max_s = 1;      //最大疏果树的编号
    for (int i = 0; i < n; i++) {
        sumshu = 0;
        for (int j = 0; j <= m; j++) {
            cin >> a[i][j];
        }
    }
    for (int i = 0; i < n; i++) {
        sumshu = 0;
        for (int j = 1; j <= m; j++) {
            a[i][0] = a[i][0] + a[i][j];//计算疏果完成后每棵果树剩多少果子
            sumshu += abs(a[i][j]);//没棵果树的总共疏果量
            //计算最大疏果量的数
            if (sumshu > max_shuguo) {
                max_shuguo = sumshu;
                max_s = i + 1;
            }
        }
        totalnum += a[i][0];//所有果树最后加起来的剩余量
    }
    cout << totalnum << " " << max_s << " " << max_shuguo << endl;
    system("pause");
    return 0;
}

 

CCF201909-1小明种苹果

标签:png   code   cout   image   苹果   inf   ++   namespace   mat   

原文地址:https://www.cnblogs.com/syq816/p/12289226.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!