ccf/csp认证 201909-1题小明种苹果

最新推荐文章于 2022-10-17 20:49:00 发布

Cooperer

最新推荐文章于 2022-10-17 20:49:00 发布

阅读量339

点赞数 2

本文链接：https://blog.csdn.net/Cooperer/article/details/115494181

版权

ccf 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

java

3 篇文章 0 订阅

订阅专栏

这篇博客记录了作者在准备CCF CSP认证过程中遇到的一道题目——小明种苹果。作者分享了如何使用Java解决寻找疏果最多苹果树的算法，强调在处理并列情况时，只需保证从小到大判断树的疏果数即可找到最小编号的树。代码中展示了如何计算每棵苹果树的疏果数并找出疏果最多的树。

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

ccf/csp认证 201909-1题小明种苹果
ccf/csp认证小明种苹果昨天刚提交成功100分

最近一直在练ccf的前两题，虽然前两题较为简单，但是还是记录一下吧~
总结：我在做这道题的时候刚开始很执着要用Math.abs()来对负数取绝对值，并且在判断疏果个数最多的苹果树编号时在考虑添加else-if语句判断并列的情况。事实证明，不用else-if语句只要保证从小到大的序号判断树的疏果个数，找到一颗疏果树最多的树即是在并列情况下满足条件的最小编号。
题目如下：

在这里插入图片描述

代码如下：

import java.util.Scanner;

public class Main_apple {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int N=in.nextInt();
        int M=in.nextInt();
        int a[][]=new int[N][M+1];

        int b[]=new int[N];//保存每轮每个疏果数
        int T=0;
        int k=0; //最大疏果树编号
        int p=0; //最大疏果树的疏果数量
        for(int i=0;i<N;i++){
            b[i]=0;}
        
        for(int i=0;i<N;i++){
            for(int j=0;j<M+1;j++){
                a[i][j]=in.nextInt();
                T+=a[i][j];
            }
        }
        int max=b[0];
        for(int i=0;i<N;i++){
            for(int j=1;j<M+1;j++){

                b[i]+=Math.abs(a[i][j]);
               
                if(b[i]>max){
                    max=b[i];
                    p=max;
                    k=i+1;
                   
                }
               
            }
        }
       
        System.out.print(T+" ");
        System.out.print(k+" ");
        System.out.print(p);
        
    }
}