Codeforces 259 B

题目链接：http://codeforces.com/contest/454/problem/B

解题报告：太渣了，这个模拟题最后跑大数据的时候挂了，最后还花了很久才过，用的最笨的方法，直接模拟，代码繁琐又长，代码还改了很久。

我用队列直接暴力模拟，当队尾的元素小于队首时，就把队尾的元素移到队首去，要特判一下是不是只有一个元素，然后还要注意全是一样的，如果不判断会陷入死循环，

然后这样模拟之后再判断现在的序列是不是一个非递减的序列。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<deque>
using namespace std;
const int maxn = 100000+5;
int A[maxn];
deque<int> que;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        
        que.clear();
        int d;
        for(int i = 1;i <= n;++i)
        {
            scanf("%d",&d);
            que.push_back(d);
        }
        if(n == 1)
        {
            puts("0");
            continue;
        }
        int ci = n;
        while(*(que.end()-1) <= *que.begin() && ci > 0)
        {
            ci--;
            int temp = *(que.end() - 1);
            que.pop_back();
            que.push_front(temp);
        }
        int t = *que.begin(),flag = 0,tt = *que.begin();
        while(!que.empty())
        {
            if(t > *que.begin())
            {
                flag = -1;
                break;
            }
            t = *que.begin();
            if(t != tt) flag = 1;
            que.pop_front();
        }
        if(flag == -1 || flag == 0) printf("%d
",flag);
        else printf("%d
",n - ci);
    }
    return 0;
}