Question

假设我们有一个整数数组，其长度为n。我们需要像f(arr, n)这样的函数，该函数返回-100%和+100%之间的数字。结果离+100%越近，排列的数组越多。并且结果离-100%越近，则数组降序越多。如果array完全按照随机顺序排列，则结果应该接近0%。

这是我到目前为止的实现：

long map(long x, long in_min, long in_max, long out_min, long out_max)
{
    return (x - in_min) * (out_max - out_min) / (in_max - in_min) + out_min;
}

int f(int arr[], int n) {
    int p = 0;

    for (int i = 0; i < n - 1; i++) {
        int a = arr[i];
        int b = arr[i + 1];

        if (a != b) {
            bool asc_check = a < b;
            bool desc_check = a > b;

            if (asc_check && !desc_check)
                p++;

            else if (!asc_check && desc_check)
                p--;
        }
    }

    return map(p, -(n - 1), n - 1, -100, 100);
}

我怀疑我的代码是否正确。请帮助我编写正确的实现。

谢谢！

Answer 1

可以使用STL库在c ++中提供的排序类

数组的排序方式

1 个答案: