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;
}

目录
相关文章
|
机器学习/深度学习 C++
【PAT甲级 - C++题解】1128 N Queens Puzzle
【PAT甲级 - C++题解】1128 N Queens Puzzle
70 1
|
存储 C++
【PAT甲级 - C++题解】1028 List Sorting
【PAT甲级 - C++题解】1028 List Sorting
77 0
[HDU7073] Integers Have Friends 2.0 -随机大法好
题意: 找到最大的一个集合,使得集合内所有元素 % m(>=2) 问最大的集合大小
94 0
[HDU7073] Integers Have Friends 2.0 -随机大法好
|
人工智能 Java
[HDU 7136] Jumping Monkey | 并查集 | 逆向思维
Jumping Monkey Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 747 Accepted Submission(s): 360
225 0
[HDU 7136] Jumping Monkey | 并查集 | 逆向思维
HDOJ(HDU) 2115 I Love This Game(排序排序、、、)
HDOJ(HDU) 2115 I Love This Game(排序排序、、、)
93 0
HDOJ/HDU 1328 IBM Minus One(水题一个,试试手)
HDOJ/HDU 1328 IBM Minus One(水题一个,试试手)
101 0