百度2017春招笔试真题编程题集合:有趣的排序 [python]
2017-11-20 08:54
253 查看
'''
[编程题] 有趣的排序
时间限制:1秒
空间限制:32768K
度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序?
输入描述:
首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)
输出描述:
输出一个整数表示最少的操作次数。
输入例子1:
4
19 7 8 25
输出例子1:
2
'''
'''
解题思路:仔细审题,理解问题本质
仔细审题后,我们发现这道题的本质就是:找出第一个不按规则排序的数字!
例如,在 1,4,2,3,5 这五个数中,第二小的数字2在最小的数字1后面,第三小的数字3在2后面,然后第四小的数字4却不在3后面
这就意味着,数字4和比它大的数字都需要操作一次,在本例中需要把4操作一次,然后把5操作一次,共需要操作2次
在 2,1,3,4,5 中,第一个不按规则排序的数字是2,所有2以及比二大的数字都需要操作一次,共需要操作4次
当然,这种算法能工作还有一个重要前提:整个数组中没有重复的元素,否则的话,这个算法便不适用了
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
'''
[编程题] 有趣的排序
时间限制:1秒
空间限制:32768K
度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序?
输入描述:
首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)
输出描述:
输出一个整数表示最少的操作次数。
输入例子1:
4
19 7 8 25
输出例子1:
2
'''
'''
解题思路:仔细审题,理解问题本质
仔细审题后,我们发现这道题的本质就是:找出第一个不按规则排序的数字!
例如,在 1,4,2,3,5 这五个数中,第二小的数字2在最小的数字1后面,第三小的数字3在2后面,然后第四小的数字4却不在3后面
这就意味着,数字4和比它大的数字都需要操作一次,在本例中需要把4操作一次,然后把5操作一次,共需要操作2次
在 2,1,3,4,5 中,第一个不按规则排序的数字是2,所有2以及比二大的数字都需要操作一次,共需要操作4次
当然,这种算法能工作还有一个重要前提:整个数组中没有重复的元素,否则的话,这个算法便不适用了
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
'''
n = int(input()) digs = [int(each) for each in input().split()] min_dig = min(digs) min_dig_index = digs.index(min_dig) ordered_digs = sorted(digs) for i in range(1, n): temp_index = digs.index(ordered_digs[i]) if temp_index < min_dig_index: break else: min_dig_index = digs.index(ordered_digs[i]) if digs == ordered_digs: print(0) else: print(n - i)
相关文章推荐
- 4--百度2017春招笔试真题编程题集合--有趣的排序 (Python)
- 1--百度2017春招笔试真题编程题集合--买帽子(Python)
- 2--百度2017春招笔试真题编程题集合--度度熊回家 (Python)
- 百度2017春招笔试真题编程题集合:不等式数列 [python]
- 百度2017春招笔试真题编程题集合:买帽子 [python]
- 百度2017春招笔试真题编程题之有趣的排序
- 百度2017春招笔试真题编程题集合:寻找三角形 [python]
- 百度2017春招笔试真题编程题集合--Python
- 百度2017春招笔试真题编程题集合:度度熊回家 [python]
- 3--百度2017春招笔试真题编程题集合--寻找三角形 (Python)
- 百度2017春招笔试真题编程题 --有趣的排序
- 百度2017春招笔试真题编程题集合-1
- 百度2017春招笔试真题编程题集合
- 牛客网 之 百度2017春招笔试真题编程题集合(共5题)
- 百度2017春招笔试真题编程题集合
- 百度2017春招笔试真题编程题集合-2
- 百度2017春招笔试真题编程题之不等式排序
- 百度2017春招笔试真题编程题集合-5
- 2017百度实习生招聘笔试真题编程题集合
- 题解-百度2017春招笔试真题编程题集合