专栏首页AI那点小事CCF考试——201609-1最大波动

CCF考试——201609-1最大波动

概要

问题描述

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

输入格式

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

输出格式

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

样例输入

6 2 5 5 7 3 5

样例输出

4

样例说明

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

评测用例规模与约定

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


思路

读入数据的同时进行在线处理,对于第一天的跳过即可


AC代码

#include <iostream>
#include <cmath>
using namespace std;

int data[1001];
int N;
int MAX = -32768;

int main()
{
    cin>>N;
    for(int i = 0 ; i < N ; i++){
        cin>>data[i];
        if(i != 0){
            if(abs(data[i]-data[i-1]) > MAX){
                MAX = abs(data[i]-data[i-1]);
            }   
        }
    }
    cout<<MAX;

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 九度OJ——1447最短路

    题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!...

    AI那点小事
  • 算法训练 矩阵乘法

    问题描述   输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式   第一行,空格隔开的三个正整数m,s,n(均不超过200...

    AI那点小事
  • 算法训练 5-1最小公倍数

    问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例:

    AI那点小事
  • 基于积分图的二值图像膨胀算法实现

    积分图来源与发展 积分图是Crow在1984年首次提出,是为了在多尺度透视投影中提高渲染速度。随后这种技术被应用到基于NCC的快速匹配、对象检测和SURF变换中...

    OpenCV学堂
  • 程序员必知的8大排序(java实现)

    8种排序之间的关系: ?  1、 直接插入排序   (1)基本思想:   在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要...

    小帅丶
  • 挑战程序竞赛系列(79):4.3 2-SAT(3)

    挑战程序竞赛系列(79):4.3 2-SAT(3) 传送门:POJ 2723: Get Luffy Out 题意: 题目意思有点坑,实际上给出每一对钥匙,如...

    用户1147447
  • FTP文件管理项目(本地云)项目日报(四)

    昨天大家都走出了第一步,客户端陆陆续续都在画界面,服务器方面我也初步建设好数据库和解压包两个模块,其他人也在抓紧学习,呈现出明显的分化,努力的人越努力。

    看、未来
  • 各种Java实现的常用排序算法

    Jerry Wang
  • 图论--网络流--最小费用流最大流模板

    风骨散人Chiam
  • 多线程之策略模式

    今天给各位分享一种Java23种设计模式中最常见的设计模式--策略模式。为什么将策略模式和多线程绑在一起呢,不知道各位有没有注意过我们在进行多线程编程的时候,创...

    赵小忠

扫码关注云+社区

领取腾讯云代金券