zoukankan      html  css  js  c++  java
  • CCF CSP 201609-1 最大波动

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址

    CCF CSP 201609-1 最大波动

    问题描述

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

    输入格式

      输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。
      第二行包含n个正整数,依次表示每天的收盘价格。

    输出格式

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

    样例输入

    6
    2 5 5 7 3 5

    样例输出

    4

    样例说明

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

    评测用例规模与约定

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

    解析

    可以不必保存所有的值,只需记录当前值和前一个值就可以了。
    用一些algorithm库中的函数,比如max和abs可以让程序结构更加简洁。

    代码

    C++

    #include <cstdio>
    #include <algorithm>
    using namespace std;
    
    int main() {
        int N;
        scanf("%d", &N);
        int prev, cur;
        scanf("%d", &prev);
        int maxDiff = 0;
        for(int n=1; n<N; n++) {
            scanf("%d", &cur);
            maxDiff = max(maxDiff, abs(cur-prev));
            prev = cur;
        }
        printf("%d
    ", maxDiff);
    }
  • 相关阅读:
    Battle ships(二分图,建图,好题)
    棋盘游戏(二分图,删边)
    Girls' research(manacher)
    jenkins配置发送测试结果邮件
    Win10电脑如何更改开机启动项
    Ubuntu 18.04 固定pycharm图标固定到启动栏
    ubuntu下Fiddler抓包
    一个数据去重sql
    JENKINS针对不同项目组对用户进行权限分配
    jenkins添加用户
  • 原文地址:https://www.cnblogs.com/meelo/p/7642696.html
Copyright © 2011-2022 走看看