连号区间数 刷题笔记

1.单个元素算一个连续区间

2.题意为 单独截取数组中的一段元素

例如 a数组假设为 3 1 2 5 4 6 7

假设取 a3-a5

则取出 5 4 6

重新排序后为 4 5 6

连续了 则ans++;

假设 取ai-aj这一段元素

设该段元素的最大值为max,最小值为min

如果该段元素重新排序后 是连续的则有

(j-i)=max-min;

证明

暴力枚举

符合条件则ans++;

代码

#include<iostream>

#include<cstring>

#include<cstdio>

#include<algorithm>

using namespace std;

const int N=1e5+10;

int aN,bN;

int n;

int ans=0;

int main(){

cin>>n;

for(int i=1;i<=n;i++){

cin>>ai;

}

for(int i=1;i<=n;i++){

int minn=1e8,maxx=0;

for(int j=i;j<=n;j++){

minn=min(minn,aj);

maxx=max(maxx,aj);

if((maxx-minn)==(j-i))

{

ans++;

}

}

}

cout <<ans;

return 0;

}

相关推荐
AvocadoZeroOneOI18 分钟前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Z21-X40 分钟前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子1 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
cjz38992 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
吃我一窝jio5 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
我超膨胀der.5 小时前
关于如何完整转移LABVIEW源码
笔记·labview
国科安芯5 小时前
FPGA上电偶发不启动:多轨电源时序、PGOOD与并联供电的FAE排查笔记——ASP4644S2B在星载智能处理板中的工程应用分析
笔记·单片机·嵌入式硬件·fpga开发·低轨卫星·抗辐射
橘子136 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘17 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法