試題編號: 201604-1
試題名稱: 折點計數
時間限制: 1.0s
內存限制: 256.0MB
問題描述:
問題描述
給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天爲折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天爲折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。
給定n個整數a1, a2, …, an表示銷售量,請計算出這些天總共有多少個折點。
爲了減少歧義,我們給定的數據保證:在這n天中相鄰兩天的銷售量總是不同的,即ai-1≠ai。注意,如果兩天不相鄰,銷售量可能相同。
輸入格式
輸入的第一行包含一個整數n。
第二行包含n個整數,用空格分隔,分別表示a1, a2, …, an。
輸出格式
輸出一個整數,表示折點出現的數量。
樣例輸入
7
5 4 1 2 3 6 4
樣例輸出
2
評測用例規模與約定
所有評測用例滿足:1 ≤ n ≤ 1000,每天的銷售量是不超過10000的非負整數。
代碼:
import java.util.Scanner;
public class BreakPoint {
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int n = sc.nextInt();
int[] data =new int[n];
for (int i = 0; i < n; i++) {
data[i] = sc.nextInt();
}
int breakpoint=0;
for (int i = 1; i < n-1; i++) {
if((data[i-1] > data[i] && data[i+1] > data[i]) || (data[i-1] < data[i] && data[i+1] < data[i])) {
breakpoint++;
}
}
System.out.println(breakpoint);
}
}