CCF201609 最大波動(JAVA)
阿新 • • 發佈：2018-11-15
| 問 題 描述： |
問題描述 小明正在利用股票的波動程度來研究股票。小明拿到了一隻股票每天收盤時的價格，他想知道，這隻股票連續幾天的最大波動值是多少，即在這幾天中某天收盤價格與前一天收盤價格之差的絕對值最大是多少。 輸入格式 輸入的第一行包含了一個整數n，表示小明拿到的收盤價格的連續天數。 輸出格式 輸出一個整數，表示這隻股票這n天中的最大波動值。 樣例輸入 6 樣例輸出 4 樣例說明 第四天和第五天之間的波動最大，波動值為|3-7|=4。 評測用例規模與約定 對於所有評測用例，2 ≤ n ≤ 1000。股票每一天的價格為1到10000之間的整數。 |
package maxfluctuation; import java.util.Scanner; public class Main { @SuppressWarnings("resource") public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt();//連續天數 int pre=sc.nextInt();//前一天收盤價格:初始值為第一天收盤價格 int cur=0;//當前收盤價格：初始值為零 int max=0;//儲存最大波動值：初始值為零 for(int i=0;i<n-1;i++)//從第二天開始比較收盤價格 { cur=sc.nextInt(); max=(max>(Math.abs(cur-pre))?max:(Math.abs(cur-pre)));//max取最大值 pre=cur; } System.out.println(max); } }