201609-1@CCF-最大波动 java实现
问题描述
小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
输入格式
输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。
第二行包含n个正整数,依次表示每天的收盘价格。
输出格式
输出一个整数,表示这只股票这n天中的最大波动值。
样例输入
6
2 5 5 7 3 5
样例输出
4
样例说明
第四天和第五天之间的波动最大,波动值为|3-7|=4。
评测用例规模与约定
对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。
思路:这道题是求相邻数之间差值的绝对值,需要使用math.abs(),调用这个函数。首先需要建立一个数组来管理输入进来的数,通过一个for循环进行数组之间相减。
代码
package maxNum;
import java.util.Scanner;
public class MaxNum {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner (System.in);
int number = in.nextInt();
int array[] = new int[number];
for(int i=0;i<number;i++)
{
array[i] = in.nextInt();
}
int max=0;
for(int i=0;i<number-1;i++)
{
if(Math.abs(array[i]-array[i+1])>max)
{
max=Math.abs(array[i]-array[i+1]);
}
}
System.out.println(max);
}
}
小弟菜鸟,刚刚开始,有不对的地方请大佬多多指教。测试完毕 满分。