2017百度春季实习生编程题之有趣的排序
来源:互联网 发布:水性科天板材 知乎 编辑:程序博客网 时间:2024/03/29 02:57
题目描述
度度熊有一个N个数的数组,他想将数组从大到小排好序,但是萌萌的度度熊只会下面这个操作:
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序?
输入描述:
首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)
输出描述:
输出一个整数表示最少的操作次数。
输入例子:
4
19 7 8 25
输出例子:
2
Java代码
import java.util.Arrays;import java.util.Scanner;public class InterestingSorting { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int N = sc.nextInt();//数组的大小 int[] nums = new int[N]; for (int i = 0; i < N; i++) { nums[i] = sc.nextInt(); } //新建一个数组,用来存放数 int[] temp = Arrays.copyOf(nums, N); //对新数组进行排序 Arrays.sort(temp); int q = -1; for (int i = 0; i < N; i++) { //找原序列可以作为排序后序列前缀序列的长度,然后用N减掉这部分长度 if (nums[i] == temp[q + 1]) { q++; if (q == N - 1) { break; } } } System.out.println(N - q - 1); } }}
0 0
- 2017百度春季实习生编程题之有趣的排序
- 2017百度春季实习生编程题之不等式数列
- 2017百度春季实习生五道编程题[全AC]
- 腾讯2017实习生编程题之有趣的数字
- 腾讯2017暑期实习生编程题之有趣的数字
- 百度2015春季实习生招聘附加题_01排序
- [百度2015春季实习生招聘附加题] 01排序
- 01排序--百度2015春季实习生招聘附加题
- [百度2015春季实习生招聘附加题]今天要吃点好的!
- 百度2015春季实习生招聘附加题
- 有趣的数字----腾讯2017暑期实习生编程题
- 腾讯2017暑假实习生编程题有趣的数字
- 腾讯2017 暑假实习生编程题---【3】 有趣的数字
- 腾讯2017暑期实习生编程题-有趣的数字
- 腾讯2017暑期实习生编程题-C-有趣的数字
- 腾讯2017暑期实习生编程题--有趣的数字
- 腾讯2017暑期实习生编程题:有趣的数字 [python]
- 名企笔试:百度2015春季实习生(01排序) 2017-04-06 算法爱好者
- 自然语言处理中CNN模型几种常见的Max Pooling操作
- python GPIO安装 How To Fix Error Loading RPi.GPIO Python Library On Your Brand New Raspberry Pi 2
- 数组的灵活应用(二)
- Hrbust 2099/Poj 1170 Shopping Offers【离散化+Dp】
- [Driver] Asix AX88772 kernel module (USB Ethernet)
- 2017百度春季实习生编程题之有趣的排序
- Spring boot 微服务
- JS放大镜
- 20170504@BigInterger类
- 第一次质变
- linux 进程之僵尸进程与孤儿进程
- EA&UML日拱一卒--序列图(Sequence Diagram)::生命周期
- DAO模式
- Windows镜像文件免费下载