Codeforces Round #259 (Div. 2) B. Little Pony and Sort by Shift，

Codeforces Round #259 (Div. 2) B. Little Pony and Sort by Shift，

題目連結：http://codeforces.com/contest/454/problem/B

解題思路：這題我們只需要判斷有幾個a[i]<a[i-1]的個數記為sum，如果sum==0那麼直接輸出0，如果sum==1那麼則還需判斷a[n]是否小於等於a[1]，如果sum大於1，直接輸出-1

#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int a[100010];int main(){    int n,i,j,k;    while(scanf("%d",&n)==1)    {        int s=1,e=1;        for(i=1;i<=n;i++)        {            scanf("%d",&a[i]);        }        int sum=0;        for(i=2;i<=n;i++)        {            if(a[i]<a[i-1])   //記錄sum 的個數            {                s=i;                sum++;            }        }        if(sum==0)       //進行判斷           {            printf("0\n");        }        else if(sum>1)        {            printf("-1\n");        }        else if(sum==1&&a[n]<=a[1])        {            printf("%d\n",n-s+1);        }        else        {            printf("-1\n");        }    }    return 0;}