连号区间数 刷题笔记

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;

}

相关推荐
老师我太想进步了20261 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~2 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
希和20273 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto3 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端
Pniubi3 小时前
贪心算法入门
算法·贪心算法
MobotStone4 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
下一站春风里4 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
复杂网络与机器学习4 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder4 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi5 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展