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

数据范围好小。。。

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

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

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

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

    cout<<ans<<endl;
    return 0;
}