《程序设计实践》——连号区间数

最新推荐文章于 2023-07-18 09:42:06 发布

LIANG~~

最新推荐文章于 2023-07-18 09:42:06 发布

阅读量70

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_45869412/article/details/120225657

版权

数组连续子数组最大差值区间计数算法

关键词由CSDN通过智能技术生成

笔记专栏收录该内容

32 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main(void)
{
    int N;
    int arr[5000]={0};
    int i,j,max,min;
    int count=0;
    scanf("%d",&N);
    for(i=0; i<N; i++)
    {
        scanf("%d",&arr[i]); 
    }
    for(i=0; i<N-1; i++)
    {
        max=arr[0];
        min=arr[0];
        for(j=i; j<N; j++)
        {
            if(arr[j]>max)
            {
                arr[j]=max;
            }
            if(arr[j]<min)
            {
                arr[j]=min;
            }
            if(max-min+1==j-i+1)
            {
                count++;
            }
        }
    }
    printf("不同连号区间的数目：%d",count+N);
}