-
问题链接:折点计数
-
问题分析:模拟法解决。
-
程序说明:n表示数的个数,number数组存数,count表示折点个数
-
程序代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int[] number = new int[n];
for(int i=0;i<n;i++)
number[i]=reader.nextInt();
int count=0;
for(int i=1;i<n-1;i++) {
if(number[i]>number[i+1]&&number[i]>number[i-1])
count++;
else if(number[i]<number[i+1]&&number[i]<number[i-1])
count++;
}
System.out.print(count);
}
}