CCF — 最大波动（python实现：100分）

2016.09.1 最大波动

目录

前言

一、问题描述

二、问题分析

三、程序说明

---

前言

最近我在做CCF的题目，也打算把每道题的解题思路都写到博客上来，希望能帮助到也在做CCF题目的读者们，希望你们通过本文能有所提示，帮助大家提升编程能力。另外有个很好的想法就是，建议读者们可以先看一下问题分析这一部分，然后自己再整理一下思路，重新做一遍，最后再参考代码，我想这样会更有收获。

 

一、问题描述

问题描述

小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

输入格式

输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。

第二行包含n个正整数，依次表示每天的收盘价格。

输出格式

输出一个整数，表示这只股票这n天中的最大波动值。

样例输入

6

2 5 5 7 3 5

样例输出

4

样例说明

第四天和第五天之间的波动最大，波动值为|3-7|=4。

评测用例规模与约定

对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

二、问题分析

这道题把数据输入后，创建一个新列表存储前后两天的股票差值，然后从中找出最大值即可。

 

三、程序说明

m_minus：存储每两天股票的差值

python语言的程序如下（100分）：

n = int(input())
m = [0]*n
s = input().split()
for i in range(n):
    m[i] = int(s[i])

m_minus = []
for i in range(1,n):
    value = abs(m[i]-m[i-1])
    m_minus.append(value)

print(max(m_minus))