小猴子摘桃子问题 -- JAVA 算法学习

最新推荐文章于 2025-05-12 12:59:29 发布

qishun2xiao

最新推荐文章于 2025-05-12 12:59:29 发布

阅读量4.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：算法测试 JAVA

本文链接：https://blog.youkuaiyun.com/github_39500681/article/details/77455661

算法学习专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一个关于小猴子下山摘桃子的问题，其中涉及到特定的摘桃规则。问题要求小猴子只能向下走，每棵树最多摘一个桃子，且不能摘结桃较少的树。在在线测试中，作者遇到正确率为0的困扰，尽管自我测试通过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每颗树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢？

举例说明，比如有5棵树，分别结了10，4，5，12，8颗桃子，那么小猴子最多能摘3颗桃子，来自于结了4，5，8颗桃子的桃树。

import java.util.Scanner;

public class Main{

	private static int getMax(int[] peaches) {
		// TODO Auto-generated method stub
		int len =peaches.length;
		if(len == 0||len ==1){
			return len;
		}
		int[] maxs = new int[len]; 
		int maxnum = 0;
		for(int i=len-1;i>=0;i--){
			int temnum=0;
			for(int j=i+1;j<len;j++){
				if(peaches[j]>=peaches[i]&&maxs[j]>=temnum){
					temnum= maxs[j];
				}
				if(temnum+1>maxnum){
					maxnum = temnum+1;
				}
			}
			maxs[i]=temnum+1;
		}
		return maxnum;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			int[] peaches = new int[n];
			for(int i=0;i<n;i++){
				peaches[i] = sc.nextInt();
			}
			System.out.println(getMax(peaches)+"");
		}
	}

}

在网上在线模拟测试的提交了但是显示正确率0.00% 55555555555~~~~~~（自己测试可以的啊）