hihoCoder 1523 : 数组重排2
来源:互联网 发布:数据库支持的数据类型 编辑:程序博客网 时间:2024/05/16 16:01
#1523 : 数组重排2
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
52 3 1 4 5
- 样例输出
1
描述
给定一个1-N的排列A1, A2, ... AN,每次操作小Hi可以选择一个数,把它放到数组的最左边。
请计算小Hi最少进行几次操作就能使得新数组是递增排列的。
输入
第一行包含一个整数N。
第二行包含N个两两不同整数A1, A2, ... AN。(1 <= Ai <= N)
对于60%的数据 1 <= N <= 20
对于100%的数据 1 <= N <= 100000
输出
一个整数代表答案
AC代码:
#include<cstdio>#include<cstring>using namespace std;const int maxn=1e5+10;int N;int pos[maxn];int main(){ while(scanf("%d",&N)==1){ for(int i=1;i<=N;i++){ int t; scanf("%d",&t); pos[t]=i;}int tol=0;int move=0;for(int i=N-1;i>=1;i--){if(pos[i+1]<pos[i]){pos[i]=move--;tol++;}}printf("%d\n",tol);}return 0;}
阅读全文
0 0
- hihoCoder 1523 : 数组重排2
- hihocoder 1523 : 数组重排2
- hihoCoder 1523 : 数组重排2
- hihoCoder 1523 数组重排2 贪心
- hihocoder 1523 数组重排2 思维
- Hihocoder 数组重排
- hihocoder 数组重排
- hihocoder #1539 : 数组重排3
- 数组重排
- [hihoCoder 太阁最新面经算法竞赛6] 数组重排(N个数的最小公倍数)
- hihocoder offer收割19th 数组重排3 八进制位操作 状态压缩
- 随机数组重排
- 数组重排问题
- Javascript数组重排
- shuffle()重排数组
- 数组重排(贪心)
- hihoCoder1330—数组重排
- hihoCoder1330 数组重排
- Spring(1): Spring设计理念和整体架构
- 互斥锁和条件变量使用实例
- redis集群搭建步骤
- ES6语法(2)
- java api 查询hbase
- hihoCoder 1523 : 数组重排2
- python 数据预处理 数据抽样
- Gimp 替换白色背景
- excel解析效率分析
- ssh配好无密码登录(RSA公钥)后,还要密码登录的问题的解决思路
- Java思维导图(4)--多线程
- StateAttribute类
- 【笔记】Android NotificationListenerService监听短信、来电、微信、QQ等通知消息
- 12、madplay的MP3播放器移植