acwing 基础算法05 枚举模拟排序

原创已于 2024-11-14 08:35:29 修改 · 367 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-11-13 12:37:19 首次发布

算法专栏收录该内容

11 篇文章

订阅专栏

在这里插入图片描述

1210. 连号区间数

排序：每个数出现一次
在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

const int N =10010,INF=10000000;
int n;
int a[N];
int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];//读一下所有的数
    int res=0;//存答案
    for(int i=0;i<n;i++)//枚举区间的左端点
    {
        int minv=INF,maxv=-INF;
        for(int j=i;j<n;j++)//枚举右端点
        {
            minv=min(minv,a[j]);
            maxv=max(maxv,a[j]);
            if(maxv-minv==j-i)res++;
        }
    }
    cout<<res<<endl;
}