Codeforces 454B Little Pony and Sort by Shift(水题)

题目链接：Codeforces 454B Little Pony and Sort by Shift

题目大意：给定一个序列，每次可以将最后一个数放到最前面，问说最少移动几次使得序列变成一个非递减序列。

解题思路：水题，找到序列中最小的位置，然后判断一下是否递增。注意1 2 1这种有多个最小值的情况。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int maxn = 1e5+5;

int n, num[maxn], ans, id;

void init () {
    ans = maxn;
    bool flag = false;

    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &num[i]);
        if (num[i] < ans || (flag && num[i] == ans)) {
            ans = num[i];
            id = i;
            flag = false;
        } else if (num[i] > ans)
            flag = true;
    }
}

int solve () {

    for (int i = 1; i < n; i++) {
        if (ans > num[(i+id)%n])
            return -1;
        ans = num[(i+id)%n];
    }

    return id == 0 ? 0 : n - id;
}

int main () {
    init();
    printf("%d\n", solve());
    return 0;
}