美文网首页
猴子下山摘桃

猴子下山摘桃

作者: zlcook | 来源:发表于2017-08-22 09:49 被阅读145次
  • 猴子下山沿途摘桃,下山沿途路边有桃树,猴子不能回头,只能往下,猴子在每棵树只能摘一个桃,而且每次摘的桃树的桃子个数必须比上一次摘的桃树上的桃子多,问猴子最多能摘多少个桃?举栗子:5棵树,每棵树桃子数:10,4,5,12,8 ,则最多可以摘3个桃,依次是4,5,8
public class Main {

    /** 请完成下面这个函数,实现题目要求的功能 **/
    /** 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^  **/
    static int pick(int[] peaches) {
        Integer max =0;
        int count = 0;
        Map<Integer ,Integer> map= new LinkedHashMap<>();
        for( int i =peaches.length-1 ;i >=0  ;i -- ){
            count = 0;
            int current= peaches[i];
            for( Map.Entry<Integer ,Integer> entry : map.entrySet()){
                int key = entry.getKey();
                int value = entry.getValue();
                if( current < key ){
                    count = count > value ? count : value ;
                }
            }
            count += 1;
            map.put(current,count);
            max = max >count ?max : count;
        }
        return max;
    }
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int trees = Integer.parseInt(in.nextLine().trim());
        int[] peaches = new int[trees];
        for (int i = 0; i < peaches.length; i++) {
            peaches[i] = Integer.parseInt(in.nextLine().trim());
        }
        System.out.println(pick(peaches));
    }
}

相关文章

  • 猴子下山摘桃

    猴子下山沿途摘桃,下山沿途路边有桃树,猴子不能回头,只能往下,猴子在每棵树只能摘一个桃,而且每次摘的桃树的桃子个数...

  • 小猴子摘桃子

    有一天,小猴子下山摘桃回家。小猴子在回家的路上不小心被井盖绊倒了,桃子洒了一地,小猴子把井盖盖好,把桃子捡起来装到...

  • 猴子摘桃

    一天,小猴子和他的哥哥子看见河对岸有一个桃子树,树上结满了又大又红得桃子,他们两个馋的直流口水,两个人就想...

  • 小猴子第二次下山

    第二次下山,小猴子先摘了一个玉米,又用竹子做了一个竹篮子,竹篮子里,他又摘了五个桃装到篮子里。又把玉米装到...

  • 小猴子摘桃

    一天早晨,天气晴朗,猴哥哥和猴弟弟到河边玩,清澈见底的小河唱着歌流向远方。他俩发现河对岸是一片桃园,茂盛的桃树上结...

  • 仙桃

    “你知道,为什么要说猴子摘桃,而不是猴子捡桃? 作为一个女生,你一定要很优秀,等你的那只猴子蹦起来够你...

  • 看图讲故事II小猴下山

    秋天的一个下午,小猴子想去山上玩儿。走之前,妈妈跟小猴子说:“回来的时候记得摘点水果。” 小猴子玩完了,下山的时候...

  • 老孙讲故事Vol.1

    1.小猴摘桃 猴山上有只小猴子,很活泼聪明,可就是丢三落四,什么事儿也做不好。有一天,他想出去找点吃的,就下山了。...

  • 教育无处不在

    前天晚上和女儿讲睡前故事,讲了一个《小猴子下山》的故事(新的)。讲完后女儿说:爸爸我们买“猴子摘玉米”的故...

  • 想一出是一出的人,有什么特点?

    你的身边有没有想到什么就要去干什么的人?就如故事里下山的小猴子,看见玉米摘玉米,扔了玉米摘桃子,扔了桃子摘西...

网友评论

      本文标题:猴子下山摘桃

      本文链接:https://www.haomeiwen.com/subject/qdmkdxtx.html