CSP201609-1：最大波動
引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中國計算機學會（CCF）發起的"計算機職業資格認證"考試，針對計算機軟件開發、軟件測試、信息管理等領域的專業人士進行能力認證。認證對象是從事或將要從事IT領域專業技術與技術管理人員，以及高校招考研究生的復試對象。
- 問題描述
小明正在利用股票的波動程度來研究股票。小明拿到了一只股票每天收盤時的價格，他想知道，這只股票連續幾天的最大波動值是多少，即在這幾天中某天收盤價格與前一天收盤價格之差的絕對值最大是多少。
- 輸入格式
輸入的第一行包含了一個整數n，表示小明拿到的收盤價格的連續天數。
第二行包含n個正整數，依次表示每天的收盤價格。
- 輸出格式
輸出一個整數，表示這只股票這n天中的最大波動值。
-
樣例輸入
6
2 5 5 7 3 5
-
樣例輸出
4
-
樣例說明
第四天和第五天之間的波動最大，波動值為|3-7|=4。
-
評測用例規模與約定
對於所有評測用例，2 ≤ n ≤ 1000。股票每一天的價格為1到10000之間的整數。
- 源代碼
|
# include <stdio.h> # include <stdlib.h> # include <memory.h> # include <math.h>
int main(void) { int n; //個數 int maxValue = 0; scanf("%d", &n); int *input = (int *)malloc(sizeof(int) * n); memset(input, 0, sizeof(int) * n);
for (int i = 0; i < n; i++) { scanf("%d", input+i); }
for (int i = 0; i < n-1; i++) // { if (abs(input[i] - input[i+1]) > maxValue) { maxValue = abs(input[i] - input[i+1]); } }
printf("%d\n", maxValue);
return 0; } |
CSP201609-1：最大波動