51nod——2502最多分成多少块

数据范围好小。。。

题目中没说要升序降序，不过样例解释里可以看出是要升序。

 #include <bits/stdc++.h>
 using namespace std;

 int a[],b[],visit[];
 int main(){
     int n; cin>>n;
     for(int i=;i<n;i++){
         cin>>a[i];
         b[i]=a[i];
     }
     sort(b,b+n);
     for(int i=;i<n;i++)
         for(int j=;j<n;j++)
             if(a[i]==b[j]&&i!=j)
                 for(int k=min(i,j);k<=max(i,j);k++) visit[k]=;///把它现在的位置和它应该在的位置都标记，这个区间不能分

     int ans=;
     for(int i=;i<n;i++)//为0的位置可以自成一块，不能分的部分成一块
         if(visit[i]==||(visit[i]==&&visit[i+]==)) ans++;

     cout<<ans<<endl;
     return ;
 }