排列排序问题---2023 年华中科技大学程序设计竞赛新生赛

解析：

        将序列分为多段，每段必须连续并且单调，输出段数-1即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
int n,a[N];
signed main(){scanf("%lld",&n);for(int i=1;i<=n;i++) scanf("%lld",&a[i]);int res=0,f=0,p=a[1];for(int i=2;i<=n;i++){if(f==1){if(a[i]!=p+1) res++,f=0;}else if(f==-1){if(a[i]!=p-1) res++,f=0;}else{if(a[i]==p+1) f=1;else if(a[i]==p-1) f=-1;else res++;}p=a[i];}cout<<res;return 0;
}