AcWing 1210. 连号区间数【第四届蓝桥杯省赛C++B组,第四届蓝桥杯省赛JAVAB组】

Derrickhang

已于 2022-03-23 16:22:14 修改

阅读量97

点赞数

文章标签：算法 c++ 数据结构蓝桥杯

于 2022-03-20 22:33:27 首次发布

本文链接：https://blog.csdn.net/Derrickhang/article/details/123623564

版权

本文详细介绍了AcWing在线编程题1210的解题思路，主要涉及枚举算法。题目要求计算给定整数数组中，连续子数组的最大值与最小值之差等于子数组长度的个数。代码使用C++编写，通过遍历数组，找到每个子数组的最大值和最小值进行判断。文章还提供了其他可能的解题方案。

摘要由CSDN通过智能技术生成

一、题目链接

AcWing 1210. 连号区间数
在这里插入图片描述

二、题目分析

（一）算法标签

枚举

（二）解题思路

三、AC代码

解法一:

#include <iostream>

using namespace std;

const int N = 10000;

int n;
int a[N];

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i ++ )
    {
        scanf("%d", &a[i]);
    }
    int cnt = 0;
    for (int i = 1; i <= n; i ++ )
    {
        int max_v = 0, min_v = 10010;
        for (int j = i; j <= n; j ++ )
        {
            max_v = max(a[j], max_v);
            min_v = min(a[j], min_v);
            if (j - i == max_v - min_v)
                cnt ++ ;
        }
    }
    cout << cnt << endl;
    
    return 0;
}