试题编号: | 201609-1 |
试题名称: | 最大波动 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 输出格式 输出一个整数,表示这只股票这n天中的最大波动值。 样例输入 6 样例输出 4 样例说明 第四天和第五天之间的波动最大,波动值为|3-7|=4。 评测用例规模与约定 对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。 |
程序如下:
#include<iostream>
using namespace std;
int main()
{
int n, first, second, different, max=0;
cin>>n>>first;
for(int i=0;i<n-1;i++)
{
cin>> second;
different = first - second;
if (different<0)
different=-different;
max= different>max? different:max;
first = second;
}
cout << max<<endl;
return 0;
}
思路总结:
1、 平时训练是要求严一些 , 尽量考虑内存和时间。比赛时解决问题时重点。
2、绝对值函数可以用库里的 还不会 有时间看看, 自己简单可以实现。