//2017年8月21日19:58:31 //刚才做模拟题 没来得及粘贴答案,哎。 //题目大概要求 起初没看懂啥意思。 //猴子从 桃子数目不同桃树数组里摘桃子,每棵树只能摘一个,不回头,并且要摘的下一个桃树的桃子数目比刚摘桃树上的要多。
package ali; import java.util.*; public class Main { static int pick(int[] peaches) { int max = 0; for (int i = 0; i < peaches.length - 1; i++) { int res = 1; int now = peaches[i]; // 1.寻找比当前数字大的数字 改数目+1且更改now for (int j = i + 1; j < peaches.length; j++) { if (peaches[j] > now) { res++; now = peaches[j]; } } // 2.是否桃子最多?多则改 max = res > max ? res : max; } 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)); } }
输入
5
10
4
5
12
8
输出
3