- 猴子下山沿途摘桃，下山沿途路边有桃树，猴子不能回头，只能往下，猴子在每棵树只能摘一个桃，而且每次摘的桃树的桃子个数必须比上一次摘的桃树上的桃子多，问猴子最多能摘多少个桃？举栗子：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));
}
}
