1. 程式人生 > >CCF試題Java-折點計數

CCF試題Java-折點計數

import java.util.Scanner;

/**
 * 	
問題描述
  給定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的非負整數。
 * @author Administrator
 *
 */
public class PointW {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int[] point = new int[n];

		int temp = 0;

		for (int i = 0; i < point.length; i++) {
			temp = sc.nextInt();
			point[i] = temp;
		}
		int count = 0;
		for (int i = 1; i < point.length - 1; i++) {
			if (((point[i] < point[i + 1]) && (point[i] < point[i - 1]))
					|| ((point[i] > point[i + 1]) && (point[i] > point[i - 1]))) {
				count++;

			}
		}

		System.out.println(count);
	}

}