CCF--折点计数--用java语言实现

题目要求：

思路：

1.老规矩，将输入的数存进数组中去

2.两个判断都能形成折点

2.1判断一：前<中，中>后，也就是小大小的关系。

2.2判断二：前>中，中<后，也就是大小大的关系。

3.接着就是遍历整个数组，找出这两种关系出来。唯一要注意的是，判断时数组的第一个元素因为前面没有元素。所以应该从数组第二个元素开始判断。同理数组最后一个数也不用判断。因此循环中判断次数是数组长度-2

代码：

import java.util.Scanner;
public class Main {
/*
 * 折点计数
 */
	public static void main(String[] args) {
		int temp=0;
		
		Scanner sc = new Scanner(System.in);
		int n =sc.nextInt();
		
		int arr[] = new int [n];
		for(int i=0;i<arr.length;i++){
			arr[i] = sc.nextInt();
		}
		
		for(int i=0;i<arr.length-2;i++){
			if(arr[i+1]>arr[i]&&arr[i+1]>arr[i+2]){
				temp++;
			}
			if(arr[i+1]<arr[i]&&arr[i+1]<arr[i+2]){
				temp++;
			}
		}
		
		System.out.println(temp);
	}

}

如有不对，请指出批评。。。转载需声明。。。后续继续更新用java语言实现ccf例题