小红书2023春招算法笔试题

时间限制：3000MS
内存限制：589824KB

题目描述：

在算法中，有各种各样的排序算法，例如归并排序，冒泡排序，快速排序等等。本题中，我们会使用一种新的排序算法：K排序。
K排序算法描述如下：首先，算法需要按照某种规则选择该数列上至多K个位置，将其对应的数抽出来，其他的数都往左对齐，之后这K个数排好序之后依次放在原数列未尾。以上过程算作一次操作。
例如，对于数列[1,3,5,4,2]，当K=2时可以选择数字5和4，之后数列变成[1,3,2,4,5]。
你的任务是：对于给定的数列，你需要计算出最少需要多少次上述操作，使得整个数列从小到大排好序？

输入描述
第一行一个正整数T，表示有T组数据。
对于每一组数据，第一行输入两个正整数n,k；第二行输入n个数a1,a2,…,an。该序列是一个1~n的排列。
对于所有数据：1≤k≤n≤10^5, 1≤ai≤n, ai≠aj, 1≤T≤5

输出描述
对于每一组数据，输出一行一个整数，表示答案。

样例输入
2
5 1
1 2 3 4 5
5 2
1 3 5 4 2

样例输出
0
2

提示
样例解释
第一组数据，原数列已经排好序，则无需进行任何操作；
第二组数据，操作如下：
[1,3,5,4,2] -> [1,5,4,2,3]
[1,5,4,2,3] -> [1,2,3,4,5]

小红书2023春招算法笔试题 - K排序相关推荐

互联网大厂笔试都考什么题？最新各大厂秋招春招实习笔试题合集【持续更新...】
本文整理网上的大厂笔试题.主要是让读者可以感受一下各个厂的笔试难度! 如有侵权,请私信删除! 文章目录一.阿里巴巴 1. 2022最新阿里实习笔试试题单选不定项算法题 1. 2021阿里实习笔 ...
2023秋招nlp笔试题-太初
单选题浮点数的表示范围和精度取决于浮点数的取值范围由阶码的位数决定,而浮点数的精度由尾数的位数决定响应中断请求的条件是 A.外设提出中断; B.外设工作完成和系统允许时; C.外设工作完成和中断 ...
小米2018春招实习笔试题总结
Question1: 有一个url数组 var urls = ['/a', '/b', '/c',...] 要求依次请求这几个url, 要求是第一个请求完了才发第二个请求,第二个完了才发第三个请求 ...
2022春招华为笔试题-（2）
题目: 写出一个程序,接受一个由字母.数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数.(不区分大小写字母) 数据范围: 1000 \1≤n≤1000 输入描述: 第一行输入一 ...
小红书2020校招算法笔试题卷一
小红书2020校招算法笔试题卷一字符串倒序薯队长带着小红薯参加密室逃脱团建游戏,首先遇到了反转游戏,小红薯们根据游戏提示收集了多个单词线索,并将单词按要求加一个空格组成了句子,最终要求把句子按单 ...
京东2019春招算法工程师笔试题-牛牛下象棋（编程题3）
这次京东2019的春招算法工程师笔试时间是2018-04-09 19:00~21:00,其中有三道编程题目,当时就做了2个,后一个时间原因就没做,就截了一个图,今天又突然看到了,练练手吧哈. 题目要求 ...
字节跳动2020秋招研发笔试题
字节跳动秋招研发笔试题最近在忙考研,高数复习完了,看了下数据结构和算法,然后对人生比较迷茫. 该不该放弃考研,又怕考不上面临找工作的问题,索性看了几家科技巨头的秋招试题,贴下来和大家分享下基本都是 ...
新增25%岗位！航旅纵横2023春招开启！
新增25%岗位!航旅纵横2023春招开启! 0.我们是谁? 中航信移动科技有限公司是由国务院国资委管理的中国民航信息集团有限公司发起成立,由民航局空管局.中国东方航空集团.中国南方航空集团作为主要股东 ...
java笔试题_公司真题 | 用友2018秋招Java笔试题（四）
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...

小红书2023春招算法笔试题 - K排序

小红书2023春招算法笔试题 - K排序相关推荐

最新文章

热门文章