CCF201609-1 最大波动（100分）序列处理

Posted 2021-09-21 海岛Blog

试题编号： 201609-1
试题名称： 最大波动
时间限制： 1.0s
内存限制： 256.0MB
问题描述：

问题描述
　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
输入格式
　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。
　　第二行包含n个正整数，依次表示每天的收盘价格。
输出格式
　　输出一个整数，表示这只股票这n天中的最大波动值。
样例输入
6
2 5 5 7 3 5
样例输出
4
样例说明
　　第四天和第五天之间的波动最大，波动值为|3-7|=4。
评测用例规模与约定
　　对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

问题链接：CCF201609-1 最大波动
问题简述：（略）
问题分析：
　　重写解题博客以及解题程序代码（参见参考链接），解题逻辑更加清晰，解题代码更加简洁，多种语言解法。
解法一：输入流
　　这个问题是一个求最值问题，把输入看作流，一边读入数据，一边计算处理，是一种好的做法，可以节省存储。
解法二：数组处理
　　从容易得分和习惯来说，把需要处理的数据读入到程序中的数组里，然后再进行处理，是一种更为常见的做法。要说这个习惯，其实是被教科书误导，教科书式的解法就那样。用数组，至少比较浪费存储。这里想问的是，假如n非常非常大，还能读到数组里再处理吗？
程序说明：（略）
参考链接：
CCF201609-1 最大波动（100分）
题记：（略）

100分的C语言程序（解法一：输入流）如下：

/* CCF201609-1 最大波动 */

#include <stdio.h>
#include <stdlib.h>

#define MAX(x, y) ((x > y) ? (x) : (y))

int main(void)
{
    int n, first, second, maxw = 0;
    scanf("%d%d", &n, &first); /* 读入n，读入第1个数据 */
    while(--n) {
        scanf("%d", &second); /* 读入第2至第n个数 */
        maxw = MAX(maxw, abs(second - first)); /* 求差值（波动值），取绝对值，求最大值 */
        first = second;
    }
    printf("%d\\n", maxw); /* 输出结果 */

    return 0;
}

100分的C语言程序（解法二：数组处理）如下：

/* CCF201609-1 最大波动 */

#include <stdio.h>
#include <stdlib.h>

#define MAX(x, y) ((x > y) ? (x) : (y))

#define N 1000
int a[N];

int main(void)
{
    int n, maxw = 0, i;
    scanf("%d", &n); /* 读入n */
    for (i = 0; i < n; i++) scanf("%d", &a[i]); /* 读入n个数 */
    for (i = 1; i < n; i++)
        maxw = MAX(maxw, abs(a[i] - a[i - 1])); /* 求差值（波动值），取绝对值，求最大值 */
    printf("%d\\n", maxw); /* 输出结果 */

    return 0;
}

100分的Python语言程序如下：

100分的Java语言程序如下：