Codeforces 259 B - Little Pony and Sort by Shift

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

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

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

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

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<deque>
 using namespace std;
 const int maxn = +;
 int A[maxn];
 deque<int> que;
 int main()
 {
     int n;
     while(scanf("%d",&n)!=EOF)
     {

         que.clear();
         int d;
         for(int i = ;i <= n;++i)
         {
             scanf("%d",&d);
             que.push_back(d);
         }
         if(n == )
         {
             puts("");
             continue;
         }
         int ci = n;
         while(*(que.end()-) <= *que.begin() && ci > )
         {
             ci--;
             int temp = *(que.end() - );
             que.pop_back();
             que.push_front(temp);
         }
         int t = *que.begin(),flag = ,tt = *que.begin();
         while(!que.empty())
         {
             if(t > *que.begin())
             {
                 flag = -;
                 break;
             }
             t = *que.begin();
             if(t != tt) flag = ;
             que.pop_front();
         }
         if(flag == - || flag == ) printf("%d\n",flag);
         else printf("%d\n",n - ci);
     }
     return ;
 }