1. 程式人生 > >CCF2016.9 第一題:最大波動 (java)

CCF2016.9 第一題:最大波動 (java)

CCF2016.9 第一題:最大波動 (java)
問題描述
  小明正在利用股票的波動程度來研究股票。小明拿到了一隻股票每天收盤時的價格,他想知道,這隻股票連續幾天的最大波動值是多少,即在這幾天中某天收盤價格與前一天收盤價格之差的絕對值最大是多少。
輸入格式
  輸入的第一行包含了一個整數n,表示小明拿到的收盤價格的連續天數。
  第二行包含n個正整數,依次表示每天的收盤價格。
輸出格式
  輸出一個整數,表示這隻股票這n天中的最大波動值。
樣例輸入
6
2 5 5 7 3 5
樣例輸出
4

import java.util.Scanner;

public class ZuiDaBoDong {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int[] array=new int[n];
		int[] b=new int[n-1];
		for(int i=0;i<n;i++) {
			array[i]=sc.nextInt();
		}
		for(int i=1;i<n;i++) {
			b[i-1]=Math.abs(array[i]-array[i-1]);
		}
		int max=b[0];
		for(int i=1;i<n-1;i++) {
			if(max<b[i]) {
				max=b[i];
			}
		}
		System.out.println(max);
	}
}