最多分成多少块
#include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 10000002; int n; int a[11]; int b[11]; int vis[11]={0}; int main(){ 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++){ vis[k]=1; } } } } int cnt=0; for(int i=0;i<n;i++){ if(vis[i]==0||(vis[i]==1&&vis[i+1]==0)){ cnt++; } } cout<<cnt<<endl; return 0; }