ACwing中怎么實(shí)現(xiàn)連號區(qū)間數(shù)

這篇文章給大家介紹ACwing中怎么實(shí)現(xiàn)連號區(qū)間數(shù)，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長期合作伙伴，公司提供的服務(wù)項(xiàng)目有：空間域名、網(wǎng)站空間、營銷軟件、網(wǎng)站建設(shè)、龍井網(wǎng)站維護(hù)、網(wǎng)站推廣。

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

using namespace std;

const int N=10010; 
int INF=1e9;

int n;
int a[N];

int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    int res=0;
    //枚舉區(qū)間左端點(diǎn)
    for(int i=0;i<n;i++){
        int mina=INF;
        int maxa=-INF;
        //枚舉區(qū)間右端點(diǎn)
        for(int j=i;j<n;j++){
            mina=min(mina,a[j]);
            maxa=max(maxa,a[j]);
            //如果區(qū)間的min和max相差為區(qū)間長度-1，即為連號區(qū)間
            if((maxa-mina)==(j-i)) res++;
        }
    }
    cout<<res<<endl;
    return 0;
}

關(guān)于ACwing中怎么實(shí)現(xiàn)連號區(qū)間數(shù)就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

分享標(biāo)題：ACwing中怎么實(shí)現(xiàn)連號區(qū)間數(shù)
鏈接URL：http://muchs.cn/article38/pppipp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、小程序開發(fā)、定制開發(fā)、營銷型網(wǎng)站建設(shè)、網(wǎng)站制作、Google

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)