CCF-20160901-最大波动(100分)

来源:互联网 发布:淘宝进口商品资质 编辑:程序博客网 时间:2024/05/17 22:33
package CCF;import java.util.Scanner;/**问题描述  小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式  输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。  第二行包含n个正整数,依次表示每天的收盘价格。输出格式  输出一个整数,表示这只股票这n天中的最大波动值。样例输入62 5 5 7 3 5样例输出4样例说明  第四天和第五天之间的波动最大,波动值为|3-7|=4。评测用例规模与约定  对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。 * @author Vivinia * * 2017年10月22日 */public class stock {public static void main(String[] args) {int n,i,max=0;int[] num;Scanner input=new Scanner(System.in);n=input.nextInt();num=new int[n];for(i=0;i<n;i++) num[i]=input.nextInt();input.close();for(i=1;i<n;i++) {if(max<Math.abs(num[i]-num[i-1]))max=Math.abs(num[i]-num[i-1]);}System.out.println(max);}}

原创粉丝点击