可以运行,但是超时(蓝桥杯系统得60分)
#include <iostream>
#include<algorithm> //里面有sort(),排序函数
#include<cstdio>
#include<cstring>
using namespace std;
const int N=10010;
int a[N],bac[N];
int main()
{
int n,res=0;
bool flag;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
{
memcpy(bac,a,sizeof a);
sort(a+i,a+j+1);
//for(int m=i;m<=j;m++)
// cout<<a[m]<<' ';
// cout<<endl;
flag=true;
for(int k=i;k<j;k++)
{
//if(j-i>0)
if(a[k]+1!=a[k+1])
{
flag=false;
break;
}
}
if(flag)
res++;
memcpy(a,bac,sizeof a);
}
cout<<res<<endl;
return 0;
}