[数组基础]峰值

题目描述

输入 N 个整数,表示股票指数的N个时刻的值,如果有一个时刻的值比前一刻和后一刻的值都 大,就称为一个高峰值,计算共有多少个高峰? 注:第1个和最后一个值不能算高峰。

输入格式

第一行1个整数n,范围在1,100。 第二行有n个1,10000范围的整数,整数间用一个空格分隔。

输出格式

只一个整数,高峰的个数。

样例输入/输出

输入数据 1

复制代码
7
7  12  8  8  5  6  4

输出数据 1

复制代码
2

解题思路:

题目要求计算给定股票指数序列中的高峰值个数。高峰值定义为一个时刻的值比前一刻和后一刻 的值都大,但第一个和最后一个值不能算作高峰值。

解题思路:

  1. 定义一个整型数组a来存储输入的股票指数序列。

  2. 使用一个循环将输入的股票指数逐个存入数组a中。

  3. 使用一个循环遍历数组a的第2个元素到倒数第2个元素,判断是否为高峰值。

  4. 如果当前元素ai比前一元素ai-1和后一元素ai+1都大,则计数器s加1。

  5. 循环结束后,输出计数器s的值,即高峰值的个数。

C++代码如下:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){ 
    long long n,a[100+5],s=0;
    cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=2;i<n;i++)
	{
		if(a[i]>a[i+1]&&a[i]>a[i-1])
		s++;
	}	
		
	cout<<s;
    return 0;
}

复杂度分析:

  • 时间复杂度:O(n),其中n为输入的整数个数,需要遍历一次数组a。

  • 空间复杂度:O(n),需要使用一个大小为n的数组a来存储输入的整数序列。

点个赞吧,帅哥美女们,本人为小学生。

相关推荐
辰小忆5 分钟前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11073 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑3 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack4 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu5 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu16 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~16 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
爱写Bug的浮游20 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋20 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++