超级会员免费看
本博客介绍了一个关于数组调整的问题，目标是通过最少的加减操作，使数组在升序或降序排列后成为连续整数段。文章提供了一个C++代码示例，解释了解决方案的思路，包括计算数组平均值、找到中位数以及利用lambda函数计算左右两侧的操作次数。
时间限制：3000MS
内存限制：589824KB
题目描述：小团喜欢完整且连续的东西，比如连续的一段整数，如3 4 5 6 7。如果一个数组在按升序排列或降序排序之后是连续的一段整数，那么他会觉得这个数组好看。现在小团有一个可能不那么好看的数组。而他想通过数次形如“将第k个元素加1”或“将第k个元素减1”的操作将其变成好看的数组。他想知道至少要进行多少次操作才能将他的这个数组变成他认为好看的数组。
输入描述：
第一行有一个正整数n(1<=n<=1000)，代表数组中的个数。
第二行有n个空格隔开的整数，代表数组中的n个数，这些数大小在1到10000之间。
输出描述：
输出一个非负整数，代表所求的答案。
样例输入：
5
7 3 11 5 2
样例输出：
&n
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
