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);
}
}