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例题




猜你喜欢

转载自blog.csdn.net/weixin_41744556/article/details/80946625