历届试题—连号区间数

#include <iostream> #include <algorithm> using namespace std; int a[50010]; //最大值-最小值=区间长度-1即为连续区间 int main() { int n,res=0;cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++){ int minn = a[i]; int maxx = a[i]; for(int j=i;j<n;j++){ if(a[j]<minn)minn=a[j]; if(a[j]>maxx)maxx=a[j]; if(maxx-minn==j-i)res++; } } cout<<res<<endl; return 0; }