连号区间数 刷题笔记

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;

}

相关推荐
蒸蒸yyyyzwd1 小时前
计算机网络后端面试错题
笔记·学习
地平线开发者1 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~2 小时前
SHA-256 哈希去重
算法·哈希算法
蒸蒸yyyyzwd3 小时前
数据库相关错题笔记
笔记·学习
蒸蒸yyyyzwd5 小时前
后端学习笔记,设计模式相关以及微服务相关
笔记·学习
风落青芜5 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
罗西的思考19 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
yiangL_20 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho20 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口