奇葩的排序help!!!题目ID:3288

#include"bits/stdc++.h"
using namespace std;
int n,a[100005];
int main(){
  scanf("%d",&n);
  for(int i=1;i<=n;++i) scanf("%d",&a[i]);
  for(int i=1;i<=n;++i){
    bool b=1;
    for(int j=1;j<i;++j) if(a[j]>a[j+1]){b=0;break;}
    if(!b) continue;
    for(int j=i+1;j<n;++j) if(a[j]>a[j+1]){b=0;break;}
    if(b){printf("%d",i);return 0;}
  }
  printf("-1");
  return 0;
}

求思路

可以先想一想合格的排序有什么特征