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