hihocoder 1523 : 数组重排2
来源:互联网 发布:改造农村老房子 知乎 编辑:程序博客网 时间:2024/06/05 23:12
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
52 3 1 4 5
- 样例输出
1
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan=new Scanner(System.in);Main main=new Main();int n=scan.nextInt();int[] nums=new int[n];for(int i=0;i<n;i++){nums[i]=scan.nextInt();}System.out.println(main.solve(nums));}private int solve(int[] nums) {int n=nums.length;int re=n;for(int i=nums.length-1;i>=0;i--){if(nums[i]==n){n--;re--;}}return re;}}
描述
给定一个1-N的排列A1, A2, ... AN,每次操作小Hi可以选择一个数,把它放到数组的最左边。
请计算小Hi最少进行几次操作就能使得新数组是递增排列的。
输入
第一行包含一个整数N。
第二行包含N个两两不同整数A1, A2, ... AN。(1 <= Ai <= N)
对于60%的数据 1 <= N <= 20
对于100%的数据 1 <= N <= 100000
输出
一个整数代表答案
阅读全文
1 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 数组重排
- Unity_内部消息机制
- 剑指Offer----从上往下打印二叉树
- memcpy和memmove的区别
- 高动态范围(HDR)渲染——最新中文手册
- MessageFormat.format和url带有特殊
- hihocoder 1523 : 数组重排2
- 理解linux虚拟文件系统VFS
- linux下用cron定时执行任务的方法
- HDU2567 寻梦【输入输出流】
- Android打包productFlavors 用法
- 配置环境变量javac的报错的总结
- 剑指offer题66
- Android 加载 webview 注意小坑
- BufferedWriter和BufferedReader