[ACM]星宿归位（排序）

定义一种名为星宿归位的操作：将数列中最后一个元素移动至数组中的第一位，并将原来的第一位及后面的数字依次后移。
大自然中有许多数列可以只通过星宿归位使其变成递增（非严格）的数列。

那么问题来了，给定一个数列，请你辅助山舞泣判断，是否可以只通过星宿归位将其变为递增（非严格）数列。如果可以请计算最少需要多少次星宿归位。

Input

多组输入数据。

每组数据第一行为一个整数n(1<=n<=100000)，表示数列中数字的个数，第二行为n个数字。

Output

对每组输入数据，输出一行，包含一个整数，表示至少需要多少次操作才能获得递增（非严格）的数列

Sample Input

2

2 1

3

1 3 2

2

1 2

1

8

Sample Output

1

-1

0

0

#include<iostream>using namespace std;bool judge(int n, int a[]){for (int i = 0; i < n - 1; i++){if (a[i] != a[i + 1])return false;}return true;}int main(){int n;while (cin >> n){int *a = new int[2 * n];for (int i = 0; i < n; i++)//构建数组{cin >> a[i];a[n + i] = a[i];}int position = 0;//初始化各个变量int length = 1;int MAXLEN = 1;int MAXPOS = 0;for (int i = 0; i < 2 * n - 1; i++)//寻找最大连续上升序列{if (a[i] <= a[i + 1]){length++;position = i + 1;}if (a[i] > a[i + 1]) length = 1;//复位if (MAXLEN <= length)//更新最大值{MAXLEN = length;MAXPOS = position;}}if (n == 1 || judge(n, a)) {cout << 0 << endl;}else if (MAXLEN == n)cout << 2 * n - MAXPOS - 1 << endl;else cout << -1 << endl;}return 0;}