连号区间数
https://www.acwing.com/problem/content/1212/
意思就是给你n个数,看看这n个数能有多少从小到大排序之后可以是连续的
数据范围是10000
像这种暴力的很明显的题不妨去找找其中的规律
连号区间的特点是在一个区间里面,最大值-最小值等于区间的边界相减
其实就可以用这个性质来写题就好了
#include<iostream> using namespace std; const int N=1e5+10; int a[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int t=0; for(int i=1;i<=n;i++)//左端点 { int maxn=-1,minn=100010; for(int j=i;j<=n;j++) { maxn=max(maxn,a[j]); minn=min(minn,a[j]); if(maxn-minn==j-i) t++; } } cout<<t<<endl; return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析