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

Derrickhang

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

阅读量77

点赞数

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

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

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

版权

AcWing 1210. 连号区间数

一、题目链接
二、题目分析
- （一）算法标签
- （二）解题思路
三、AC代码
四、其它题解

一、题目链接

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;
}