java-csp-折点计数

问题描述

给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。

方案分析

这个问题比较简单，主要是如何描述折点，我利用的是前后两天差的积，若差积大于零，说明前后变化相同；小于零则变化相反，即折点；等于零则有两天持平。

实现代码

import java.util.Scanner;
public class Main{
    private static int num;
    private static int[] a;
    private static int count = 0;
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        num = sc.nextInt();
        a = new int[num];
        for(int i = 0; i < num; i++){
            a[i] = sc.nextInt();
        }
        for(int i = 0; i < num - 2; i++){
            //判断条件，差积小于零
            if((a[i+1] - a[i]) * (a[i+2] - a[i+1]) < 0)
                count++;
        }
        System.out.print("" + count);
    }
}

总结

总结就没啥了。