蓝桥杯第四届真题：连号区间数

最新推荐文章于 2022-03-30 16:51:18 发布

乔治的哥们

最新推荐文章于 2022-03-30 16:51:18 发布

阅读量285

点赞数

分类专栏： # 蓝桥杯历届真题

本文链接：https://blog.csdn.net/weixin_44107920/article/details/108010844

版权

蓝桥杯历届真题专栏收录该内容

147 篇文章 21 订阅

订阅专栏

点击查看：蓝桥杯历年真题题解目录

连号区间数

在这里插入图片描述

解析:
1. 2013年水题，21行代码100分
2. 判断区间内的数是否连续的方法: 如果区间内数的最大值-最小值 == 边界索引相减 则数字连续。

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        long ans = 0;
        int[] a = new int[n];
        for (int i = 0; i < n; i++)
            a[i] = in.nextInt();
        for (int j = 0; j < n; j++) {
            int max = Integer.MIN_VALUE;
            int min = Integer.MAX_VALUE;
            for (int k = j; k < n; k++) {
                if (a[k] > max) max = a[k];
                if (a[k] < min) min = a[k];
                if (max - min == k - j) ans++;
            }
        }
        System.out.println(ans);
    }
}