【发布时间】:2022-01-16 17:02:48
【问题描述】:
给定连续 N 个建筑物的高度数组。您可以从任何建筑物开始,然后跳到相邻的右侧建筑物,直到右侧建筑物的高度小于或等于您当前建筑物的高度。找出你能做的最大跳跃次数。 输入 输入的第一行包含一个整数 N。 第二行输入包含 N 个整数,表示数组的高度。
约束: 1
class Main {
public static void main (String[] args) {
// Your code here
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[]a = new int[n];
for(int i = 0; i<n; i++){
a[i] = sc.nextInt();
}
int count=1;
int max = a[0];
for(int i = 1; i<n; i++){
if(a[i] > max)
{
count++;
max = a[i];
}
}
System.out.println(count);
【问题讨论】: