编一道很难的c++一维数组题,并有10个输入输出样例,与正确代码

题目描述：

给定一个长度为n的一维数组a，每次可以选择其中一个元素a[i]，使得a[i]的值加上1或者减去1。请你计算将该数组所有元素都变为相等的值所需要的最小操作次数。

输入格式

第一行包含一个整数n。

第二行包含n个整数，表示数组a中的n个元素。

输出格式

输出一个整数，表示将该数组所有元素都变为相等的值所需要的最小操作次数。

输入样例

5
1 2 3 4 5

输出样例

6

输入样例2

6
1 2 3 4 5 100

输出样例2

104

限制条件
1≤n≤105，1≤ai≤105。
时间限制：1秒
空间限制：256MB

正确代码：

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;

int n;
int a[N];

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> a[i];
    sort(a, a + n);
    int res = 0;
    for (int i = 0, j = n - 1; i < j; i ++, j -- )
        res += a[j] - a[i];
    cout << res << endl;
    return 0;
}

输入输出样例：

输入样例1：

5
1 2 3 4 5

输出样例1：

6

输入样例2：

6
1 2 3 4 5 100

输出样例2：

104

输入样例3：

3
2 2 2

输出样例3：

0

输入样例4：

3
1 100000 50000

输出样例4：

149999

输入样例5：

5
1 4 5 2 3

输出样例5：

6

输入样例6：

7
10 9 8 7 6 5 4

输出样例6：

18

输入样例7：

4
100 100 100 100

输出样例7：

0

输入样例8：

1
1

输出样例8：

0

输入样例9：

2
1 100000

输出样例9：

99999

输入样例10：

2
100000 1

输出样例10：

99999