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;

}

原文地址:https://www.cnblogs.com/husterzxh/p/8447745.html

时间: 2024-10-18 06:11:55

CSP201609-1:最大波动的相关文章

性能測试JMeter趟的坑之JMeter的bug:TPS周期性波动问题

先说下问题: 我在做性能測试时,使用JMeter搞了100个并发,以100TPS的压力压測十分钟,但压力一直出现波动.并且出现波动时JMeter十分卡,例如以下图: 周期性TPS波动 各种猜測: 所以開始找环境的各种原因,起初以为是JMeter的连接被"劫持"了,不然JMeter也不会卡的.所以,花了整整一下午时间.去排除压測机环境.被压測环境(TCP连接数.程序上的问题等等),但一直没找到原因. 后来.换成LR后,压測正常.所以開始怀疑是JMeter自身的问题. 原因找到: 后来想起

余星男:3.2三大利空因素油价或迎来剧烈波动?

余星男:3.2三大利空因素油价或迎来剧烈波动?白银原油策略 笔者微信--yxc4255 很多人在高位做了多单感觉到了失望和担忧,原油还能上去吗,还可以到55美元吗?在这个持续反弹不到位的时候有机会不平仓,希望再多反弹一些平掉,当价格持续下跌没有机会,套牢越来越大的时候,最后失去了持有的勇气而平仓亏损,当你平仓后,价格开始在53.3美元企稳上涨了,你却不敢在做多,因为做多已经让你止损了一次,难道还要做多吗?当价格一次次走到54.5美元的时候,只有后悔当初,其实更多的是一种思维限制和对未来的不确定性

用JavaScript模拟Flash效果写的炫光波动特效

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><title>炫光波动效果</title><

2.CCGridAction(3D效果),3D反转特效,凸透镜特效,液体特效,3D翻页特效,水波纹特效,3D晃动的特效,扭曲旋转特效,波动特效,3D波动特效

 1 类图组织 2 实例 CCSprite * spr = CCSprite::create("HelloWorld.png"); spr->setPosition(ccp(winSize.width/2,winSize.height/2)); addChild(spr); //GridAction //CCFlipX3D * action = CCFlipX3D::create(2); //CCFlipY3D * action = CCFlipY3D::create(2);

性能测试JMeter趟的坑之JMeter的bug:TPS周期性波动问题

先说下问题: 我在做性能测试时,使用JMeter搞了100个并发,以100TPS的压力压测十分钟,但压力一直出现波动,而且出现波动时JMeter十分卡,如下图: 周期性TPS波动 各种推测: 所以开始找环境的各种原因,起初以为是JMeter的连接被"劫持"了,不然JMeter也不会卡的.所以,花了整整一下午时间,去排除压测机环境.被压测环境(TCP连接数.程序上的问题等等),但一直没找到原因.后来,换成LR后,压测正常.所以开始怀疑是JMeter自身的问题. 原因找到: 后来想起来,我

CCF - 201609-1 - 最大波动

问题描述 试题编号: 201609-1 试题名称: 最大波动 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明正在利用股票的波动程度来研究股票.小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少. 输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数. 第二行包含n个正整数,依次表示每天的收盘价格. 输出格式 输出一个整数,表示这只股票这n天中的最大波动值

数据看楼市有波动属正常 不会大起大落

数据看楼市有波动属正常 不会大起大落 行业动态齐鲁晚报[微博]刘雅菲2014-11-05 02:40 我要分享 18 [摘要]房价出现短期波动没有必要过度紧张.纠结或炒作,没有单边市场.房价上涨的根本动力是不断增长的需求,也就是我们通常所说的刚需. 房价一直是市民关注的问题,特别是进入二季度以来,整个房地产市场出现了分化.调整的局面.济南的房价一度连续21个月环比上升,而从此次发布的数据来看,济南房价已经连续出现五个月的环比下降.今后房价走势将会如何?济南市统计局副局长苑子建进行了分析. 苑子建

记一次erlang 节点CPU严重波动排查过程

新服务上线后观察到,CPU在10 ~ 70%间波动严重,但从每秒业务计数器看业务处理速度很平均. 接下来是排查步骤: 1. dstat -tam 大概每10s一个周期,网络流量开始变得很小,随后突然增大,CPU也激增. 网络流量变化和从性能计数器结果上并不符合,服务相关业务较为复杂,先找出那个业务占用网络流量. 2. iftop 找出流量最大的几个目标IP,并且周期的流量变为0随后激增. 通过IP 知道是外部http接口地址,因为接口调用是异步进行的,性能计算是执行开始记录的,而不是结束记录,因

使用pt-stalk分析MySQL的性能波动 (转)

简介 在MySQL服务器出现短暂(5~30秒)的性能波动的时候,一般的性能监控工具都很难抓住故障现场,也就很难收集对应较细粒度的诊断信息.另外,如果这种波动出现的频率很低,例如几天才一次,我们也很难人为的抓住现场,收集数据.这正是pt-stalk所解决的问题. 参数 –function:设置触发条件,包括status.processlist.自定义脚本,详细见触发条件部分. –dest:设置collect信息的存储目录,默认/var/lib/pt-stalk/. 另外设置–dest /u01/m

1月上旬美国域名总量净减2.5万个 增长波动明显

IDC评述网(idcps.com)01月29日报道:根据WebHosting.info最新数据显示,截止至2015年01月12日,美国域名总量跌至80,145,576个.在1月上旬期间(2014-12-30至2015-01-12),域名增长出现波动,共净减25,682个. (图1)美国域名注册量分布图(12/08/14-01/12/15) 从图1可知,在1月上旬,美国域名总量分布区域并无明显变化,呈下降趋势.下面,请看相关具体数据. (图2)美国域名注册量分布图(12/30/14-01/12/1