溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹ACwing中怎么實現(xiàn)連號區(qū)間數(shù)，內(nèi)容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
#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ū)間左端點
for(int i=0;i<n;i++){
int mina=INF;
int maxa=-INF;
//枚舉區(qū)間右端點
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中怎么實現(xiàn)連號區(qū)間數(shù)就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼