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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/531818.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

用python玩转数据慕课答案第三周_大学慕课用Python玩转数据答案公众号

抹灰用石灰膏的熟化时间不少于多少天&#xff1f;16只兔子&#xff0c;分别装在5个笼子里&#xff0c;每个笼子里的小兔子只数都不相等&#xff0c;笼子里最不可能出现的只数是( )。患者&#xff0c;女&#xff0c;44岁。患心肌梗死住院治疗&#xff0c;首次静脉泵入硝酸甘油时…

计算机组策略怎么设置远程桌面,组策略 之   自动启用客户端远程桌面功能

在企业里进行管理的时候&#xff0c;有时需要利用远程桌面来管理客户端计算机&#xff0c;在一般情况下&#xff0c;往往需要客户端启用此功能&#xff0c;有没有好的办法&#xff0c;让客户端自动启用呢&#xff1f;当然可以&#xff0c;我们可以通过组策略的形式来完成。实施…

codeforces——Little Pony and Expected Maximum

1 /*2 我们枚举每次选择最大数值的情况&#xff1a;m个数&#xff0c; 投掷n次3 最大值是1&#xff1a; 1种4 2&#xff1a; 2^n-15 3: 3^n-2^n6 .....7 m: m^n-(m-1)^n8 9 所以最后的结果sum((k/m)^n …

华北水利水电大学c语言程序设计四_我校代表队在“中国高等计算机大赛——团体程序设计天梯赛” 中喜获佳绩...

近日&#xff0c;第四届“中国高校计算机大赛——团体程序设计天梯赛”全国总决赛获奖名单公布&#xff0c;我校以全国高校排名第84位&#xff0c;河南省高校第4名的成绩获得河南省高校二等奖。我校派出的“NCWU_面壁者”&#xff0c;“NCWU_弹星者”和“NCWU_执剑人”三支队伍…

计算机控制基础知识,最新 分析计算机控制系统及其运算基础知识-精品

分析计算机控制系统及其运算基础知识系统程序层的工作基础建立在控制系统改造和扩充过的机器&#xff0c;下文就是关于控制系统及其运算基础知识论文。随着技术的飞进发展&#xff0c;计算机控制系统及其操作过程的运算程序研究已成为一个热门话题&#xff0c;本文主要对计算机…

当我不再依赖你的时候说说_不要依赖任何人说说 不要指望别人的经典话

1、静下心慢慢变得沉稳&#xff0c;不再依赖任何人&#xff0c; 珍惜身边人 &#xff0c;不强求不勉强每天都要很开心。2、的确没什么人可以陪你一辈子&#xff0c;所以在那些难熬的日子过去之后&#xff0c;将会不再依赖任何人成长。3、自己一个人走在路上&#xff0c;才发现依…

Uvaoj 11624 - Fire!

1 /*************************************************************************2 > File Name: test.cpp3 > Author: HJZ4 > Mail: 2570230521qq.com 5 > Created Time: 2014年08月03日 星期日 07时26分58秒6 ********************************…

android 版本更新工具类_报表分析工具FastReport .Net 2021年超大版本更新,实现了对.NET 5的支持...

在FastReport .NET 2021.1的新版本中&#xff0c;我们实现了对.NET 5的支持。添加了新条形码-Deutsce Post Leitcode。将RTF转换为报告对象的算法已得到显着改进。并且还添加了用于转换数字的新功能。欢迎下载体验。&#xff08;点击下方按钮下载&#xff09;立即点击下载FastR…

中国科学院大学计算机金智,金智-中国科学院大学-UCAS

发表论文(1) Carrier-Number-Fluctuation induced ultralow 1/f noise level in top-gated graphene field effect transistors, ACS Applied Materials & Interfaces, 2017, 通讯作者(2) The two timescales in the charge trapping mechanism for the hysteresiss behavi…

win7下搭建PHP mysql_简单介绍win7下搭建apache+php+mysql开发环境

环境目录&#xff1a;E:\dev​一、Apache我们下载VC11运行库的1.安装说明&#xff1a;运行apache安装程序&#xff0c;方法非常简单&#xff0c;弹安装界面后一直“next”接着会出现一个界面&#xff0c;需要填写3个内容&#xff0c;分别为&#xff1a;Network Domain、Server …

poj 3101Astronomy(圆周追击+分数最小公倍数)

1 /*2 本题属于圆周追击问题&#xff1a;3 假设已知两个圆周运动的物体的周期分别是a ,b, 设每隔时间t就会在同一条直线上 4 在同一条直线上的条件是 角度之差为 PI !5 那么就有方程 &#xff08;2PI/a - 2PI/b&#xff09;* tPI 所以就有 tab/(2|a-b|);6 …

广东省计算机应用考试试题,2015广东省计算机等级考试试题 二级C试题最新考试试题库...

1、在计算机的应用中&#xff0c;“DSS”表示( B )A、管理信息系统 B、决策支持系统C、办公自动化 D、人工智能2、计算机病毒是可以造成机器故障的( D )A、一种计算机设备 B、一种计算机芯片C、一种计算机部件 D、一种计算机程序3、防范病毒的有效手段&#xff0c;不正确的是( …

mysql查找大小写_mysql查询不区分大小写

摘自&#xff1a;http://www.jb51.net/article/70884.htm当我们输入不管大小写都能查询到数据&#xff0c;例如&#xff1a;输入 aaa 或者aaA ,AAA都能查询同样的结果&#xff0c;说明查询条件对大小写不敏感。解决方案一&#xff1a;于是怀疑Mysql的问题。做个实验&#xff1a…

poj 2492A Bug's Life(并查集)

1 /*2 目大意&#xff1a;输入一个数t&#xff0c;表示测试组数。然后每组第一行两个数字n,m&#xff0c;n表示有n只昆虫&#xff0c;编号从1—n,m表示下面要输入m行交配情况&#xff0c;每行两个整数&#xff0c;表示这两个编号的昆虫为异性&#xff0c;要交配。3 要求统计交配…

mysql 有外键 怎么插入数据_外键约束的表怎么插入数据

有外键的情况应该先添加主表数据&#xff0c;再添加副表数据。如&#xff1a;有以下两张表班级表&#xff1a;CLASSID NAME1 一班2 二班学生表&#xff1a;SID NAME CLASSID1 张三 12 李四 13 王五 2其中学生表中的CLASSID是班级表CLASSID的外键。现在要求在学生表中添加一条SI…

计算机在岗位上的应用,计算机岗位应用论文.doc

计算机岗位应用论文计算机岗位应用论文计算机岗位应用论文计算机岗位应用论文计算机岗位应用论文进入到新世纪以来,随着我国国民经济水平的提升,我国的计算机也得到了迅速的发展,计算机应用技术也已经广泛的应用到了各个行业中,并且计算机应用技术对于促进这些行业的快速发展也…

poj1703Find them, Catch them(并查集以及路径压缩)

1 /*2 题目大意&#xff1a;有两个不同的黑帮&#xff0c;开始的时候不清楚每个人是属于哪个的&#xff01;3 执行两个操作4 A a, b回答a, b两个人是否在同一帮派&#xff0c;或者不确定5 D a, b表示a, b两个人不在同一个帮派6 7 思路&#xff1a;利用并查集将相同帮…

计算机课程word教学,Word教学方法及使用技巧

Word教学方法及使用技巧来源:用户上传作者: 李志爱【摘 要】Word是一款实用的、简单的具有编辑、排版、处理各种表格与图片等功能的文字处理软件。本文就教学中会采用的一些Word的教学方法进行了简单的介绍与分析&#xff0c;并以泰山版初中计算机的教学计划为例&#xff0c;重…

poj2186Popular Cows(Kosaraju算法--有向图的强连通分量的分解)

1 /*2 题目大意&#xff1a;有N个cows, M个关系3 a->b 表示 a认为b popular&#xff1b;如果还有b->c, 那么就会有a->c 4 问最终有多少个cows被其他所有cows认为是popular&#xff01;5 6 思路&#xff1a;强连通分量中每两个节点都是可达的&#xff…

yum删除mysql数据库_MySQL数据库之Centos中彻底删除Mysql(rpm、yum安装的情况)

本文主要向大家介绍了MySQL数据库之Centos中彻底删除Mysql(rpm、yum安装的情况) &#xff0c;通过具体的内容向大家展现&#xff0c;希望对大家学习MySQL数据库有所帮助。我用的centos6&#xff0c;mysql让我整出了各种问题&#xff0c;我想重装一个全新的mysql&#xff0c;yum…