codeforces——Little Pony and Sort by Shift

简介:

/*
 题目大意:给你一个序列,不断地将最后边的数值移动到最前边,问最少经过多少次可以变成一个单调递增的序列! 
 如果不能则输出-1。 
 如果该序列按照不断从后向前移动排序成功,那么该序列要么只有一个单调递增的序列,
 或者有两段单调递增的序列(1..k 和 k+1..n)并且 (k+1...n)中的最大值num[n]<=(1...k)中的最小值num[1] 
*/
#include<iostream>
#include<cstdio>
using namespace std;
int a[100005];
int main(){
   int n;
   while(scanf("%d", &n)!=EOF){
       int cnt=0;
       int cur=0, nt, place=0;
       for(int i=1; i<=n; ++i){
           scanf("%d", &nt);
           a[i]=nt;
           if(nt<cur){
              ++cnt;
              place = i;
           }
           cur=nt;
       }
       if(cnt==0)
          printf("0\n"); 
       else if(cnt>1)
          printf("-1\n");
       else{
          if(a[n] > a[1])
             printf("-1\n");
          else printf("%d\n", n-place+1);
       }
   }
   return 0;
}

目录
相关文章
codeforces 302 B. Eugeny and Play List
题目链接 有n首歌,编号从1到n,每首歌播放时间为t,播放次数为c,n首歌按次序播放,有m个询问,输出第v分钟正在播放的歌曲编号。 很简单的二分查找,直接贴代码。
40 0
|
机器学习/深度学习 C++
【PAT甲级 - C++题解】1128 N Queens Puzzle
【PAT甲级 - C++题解】1128 N Queens Puzzle
68 1
[HDU7073] Integers Have Friends 2.0 -随机大法好
题意: 找到最大的一个集合,使得集合内所有元素 % m(>=2) 问最大的集合大小
94 0
[HDU7073] Integers Have Friends 2.0 -随机大法好
HDOJ/HDU 1328 IBM Minus One(水题一个,试试手)
HDOJ/HDU 1328 IBM Minus One(水题一个,试试手)
100 0
HDOJ(HDU) 2115 I Love This Game(排序排序、、、)
HDOJ(HDU) 2115 I Love This Game(排序排序、、、)
91 0
HDOJ/HDU 1075 What Are You Talking About(字符串查找翻译~Map)
HDOJ/HDU 1075 What Are You Talking About(字符串查找翻译~Map)
133 0
大声说出你对女神的爱!Geek is A choice. Girls make difference.
女王节来了,我们采访了来自于阿里云智能一线的6位geek girl,用两天的时间近距离观察她们快乐工作的,还在银泰百货的支持下绽放她们认真生(chou)活(mei)的光芒。 雏恬 我不想做被保护的女生,我想做改变世界的极客。
转:肉饼的自白:You&#39;ve got to find what you love
《You've got to find what you love》是乔布斯2005年在斯坦福大学毕业典礼上的演讲,当我第一次看到这个演讲视频的时候,被彻底震住了。回顾自己跌跌撞撞的人生道路,就是一个不断寻找然后坚持自己钟爱事业的过程。
1371 0