codeforces——Little Pony and Sort by Shift
生活随笔
收集整理的這篇文章主要介紹了
codeforces——Little Pony and Sort by Shift
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 /*
2 題目大意：給你一個序列，不斷地將最后邊的數值移動到最前邊，問最少經過多少次可以變成一個單調遞增的序列！
3 如果不能則輸出-1。
4 如果該序列按照不斷從后向前移動排序成功，那么該序列要么只有一個單調遞增的序列，
5 或者有兩段單調遞增的序列（1..k 和 k+1..n）并且 （k+1...n)中的最大值num[n]<=（1...k）中的最小值num[1]
6 */
7 #include<iostream>
8 #include<cstdio>
9 using namespace std;
10 int a[100005];
11 int main(){
12 int n;
13 while(scanf("%d", &n)!=EOF){
14 int cnt=0;
15 int cur=0, nt, place=0;
16 for(int i=1; i<=n; ++i){
17 scanf("%d", &nt);
18 a[i]=nt;
19 if(nt<cur){
20 ++cnt;
21 place = i;
22 }
23 cur=nt;
24 }
25 if(cnt==0)
26 printf("0\n");
27 else if(cnt>1)
28 printf("-1\n");
29 else{
30 if(a[n] > a[1])
31 printf("-1\n");
32 else printf("%d\n", n-place+1);
33 }
34 }
35 return 0;
36 }
?
轉載于:https://www.cnblogs.com/hujunzheng/p/3886453.html
總結
以上是生活随笔為你收集整理的codeforces——Little Pony and Sort by Shift的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： （八）C语言之结构
- 下一篇： 歼20战机航速到底有多快