1. 程式人生 > >CCF——折點計數(2016-4)

CCF——折點計數(2016-4)

str java 計算 超過 spa 銷售 amp tin 而後

問題描述   給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。
技術分享圖片
  給定n個整數a1, a2, …, an表示銷售量,請計算出這些天總共有多少個折點。
  為了減少歧義,我們給定的數據保證:在這n天中相鄰兩天的銷售量總是不同的,即ai-1ai。註意,如果兩天不相鄰,銷售量可能相同。 輸入格式   輸入的第一行包含一個整數n
  第二行包含n個整數,用空格分隔,分別表示a1, a2, …, an。 輸出格式   輸出一個整數,表示折點出現的數量。 樣例輸入 7
5 4 1 2 3 6 4 樣例輸出 2 評測用例規模與約定   所有評測用例滿足:1 ≤ n
≤ 1000,每天的銷售量是不超過10000的非負整數。

說明:註意是左右兩邊的點同時小於中間的點,或者左右兩邊的點同時大於中間的點。

import java.util.Scanner;

public class 折點計數 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num = 0; // 折點計數
        int[] arr = new int[n];
        
for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } for (int i = 1; i < n - 1; i++) { if (arr[i] > arr[i - 1] && arr[i] > arr[i + 1]) { num++; } else if (arr[i] < arr[i - 1] && arr[i] < arr[i + 1]) { num
++; } } System.out.println(num); sc.close(); } }

CCF——折點計數(2016-4)