美团笔试真题(技术类3)
如果对你美团笔试有帮助,欢迎点赞收藏!
美团春招、暑期实习全岗位通用内推码: MiXYbPL
调整数组
时间限制: 2000/1000 MS (Java/Others)
内存限制: 65536/65536 K (Java/Others)
问题描述
小团喜欢完整且连续的东西,比如连续的一段整数,如3 4 5 6 7。如果一个数组在按升序或降序排序之后是连续的一段整数,那么他会觉得这个数组很好看。现在小团有一个可能不那么好看的数组,而他想通过数次形如“将第k个元素加1”或“将第k个元素减一”的操作将其变成好看的数组。他想知道至少要进行多少次操作才能将他的这个数组变成他认为好看的数组。
输入描述
第一行有一个正整数n(1<=n<=1000),代表数组中的个数。
第二行有n个整数,代表数组中的n个数。这些数大小在1到10000之间。
输出描述
输出一个非负整数,代表所求的答案。
输入样例
5
7 3 11 5 2
输出样例
7
样例解释
其中一个最优解为将第五个元素2调整成4,将第三个元素11调整成6,最后得到的数组是7 3 6 5 4。这个数组排序之后可以得到一段连续的整数3 4 5 6 7,因此是一个小团觉得好看的数组。
#美团笔试##美团##笔试##算法#