zoukankan      html  css  js  c++  java
  • CCF201909-1小明种苹果

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

    第一遍提交得了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;
    }
    唯有热爱方能抵御岁月漫长。
  • 相关阅读:
    Java面向对象类与对象整理
    Java案例整理
    Java引用类型传递整理
    Java基础方法整理
    Java流程控制语句和数组整理
    Java流程语句
    Java运算符和引用数据类型(Scanner、Random)
    Java概念、语法和变量基础整理
    Mysql连接查询、子查询、联合查询 整理
    Mysql数据约束 整理
  • 原文地址:https://www.cnblogs.com/syq816/p/12289226.html
Copyright © 2011-2022 走看看