HihoCoder-1523（思维）

Q - 数组重排2 HihoCoder - 1523

给定一个1-N的排列A₁, A₂, ... A_N，每次操作小Hi可以选择一个数，把它放到数组的最左边。

请计算小Hi最少进行几次操作就能使得新数组是递增排列的。

Input

第一行包含一个整数N。

第二行包含N个两两不同整数A₁, A₂, ... A_N。(1 <= A_i <= N)

对于60%的数据 1 <= N <= 20

对于100%的数据 1 <= N <= 100000

Output

一个整数代表答案

Sample Input

5
2 3 1 4 5

Sample Output

这题也是放了有点久是一道思维的题目

在想从后面往前面走找连续的最长下降子序列到哪里断掉了就是那个i了嗯去尝试了一下真的就A了其实也是有点参考网上的代码觉得不用那么麻烦

比如

3 4 5 7 8 9 6 1 2

这样子根据9来说有7 8 9 而6在7的后面所以输出6 有六个要重新排

#include <stdio.h>
#include <string.h>
#include <stack>
#include <algorithm>
using namespace std;
int pos[100005],digit[100005];
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&digit[i]);pos[digit[i]]=i;}for(int i=n-1;i>=1;i--){if(pos[i]>pos[i+1]){printf("%d\n",i);break;}}return 0;
}

HihoCoder-1523（思维）相关推荐

【Hihocoder - offer编程练习赛39 - D】前缀后缀查询（后缀字典树，哈希，思维）
题干: 时间限制:10000ms 单点时限:1000ms 内存限制:512MB 描述给定一个包含N个单词的字典:{W1, W2, W3, ... WN},其中第i个单词Wi有具有一个权值Vi. 现在 ...
Hihocoder 1632 : Secret Poems 思维|技巧
题意定义一个矩阵他有n*n大小然后给出他的真实信息的走法让我们变换走法再次把真实信息填入矩阵中 n<=100 分析可以发现原文的读取方式无非就是如此 (0,1)向左 (1,-1)左下 ...
【hihocoder - offer编程练习赛60 B】最大顺子（双指针，思维）
题干: 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述你有N张卡片,每张卡片上写着一个正整数Ai,并且N张卡片上的整数各不相同. 此外,你还有M张百搭卡片,可以当作写着 ...
【HihoCoder - 1850】字母去重（字符串，思维）
题干: 给定一个字符串S,每次操作你可以将其中任意一个字符修改成其他任意字符. 请你计算最少需要多少次操作,才能使得S中不存在两个相邻的相同字符. Input 只包含小写字母的字符串S. 1 ≤ |S ...
【HihoCoder - 1550】顺序三元组（思维）
题干: 给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3. 请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < ...
# hihocoder #1197 : Give My Text Back
hihocoder #1197 : Give My Text Back 标签(空格分隔): hihocoder 题目: Time Limit:10000ms Case Time Limit:1000m ...
揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
github 思维导图开元软件_画思维导图记笔记的工具软件
思维导图是很多人在做笔记的时候都会用到的一种记录方式,使用思维导图可以简单有效的表达发散性思维,能够协助人们在各种因素间平衡展开思考,从而提升自己笔记的含金量和工作效率,有没有画思维导图记笔记的工具软 ...

HihoCoder-1523（思维）

Q - 数组重排2 HihoCoder - 1523

HihoCoder-1523（思维）相关推荐

最新文章

热门文章