1 /* 2 題目大意：給你一個序列，不斷地將最后邊的數值移動到最前邊，問最少經過多少次可以變成一個單調遞增的序列！ 3 如果不能則輸出-1。 4 如果該序列按照不斷從后向前移動排序成功，那么該序列要么只有一個單調遞增的序列， 5 或者有兩段單調遞增的序列（1..k 和 k+1..n）并且 （k+1...n)中的最大值num[n]<=（1...k）中的最小值num[1] 6 */ 7 #include<iostream> 8 #include<cstdio> 9 using namespace std; 10 int a[100005]; 11 int main(){ 12 int n; 13 while(scanf("%d", &n)!=EOF){ 14 int cnt=0; 15 int cur=0, nt, place=0; 16 for(int i=1; i<=n; ++i){ 17 scanf("%d", &nt); 18 a[i]=nt; 19 if(nt<cur){ 20 ++cnt; 21 place = i; 22 } 23 cur=nt; 24 } 25 if(cnt==0) 26 printf("0\n"); 27 else if(cnt>1) 28 printf("-1\n"); 29 else{ 30 if(a[n] > a[1]) 31 printf("-1\n"); 32 else printf("%d\n", n-place+1); 33 } 34 } 35 return 0; 36 }
?
)
