找出数字之间的最大差异

Question

给定 n 个数字，找出其中两个数字之间的最大差异。例如，对于输入数据 1 2 7 -6，我们有 13=7-(-6)。但是我的代码似乎没有输出正确的结果：

#include <iostream>
#include <algorithm>
int main()
{
    int n, j, k;
    std::cin >> n;
    int *a;
    a = new int[n];

    for (j=0; j<n; j++)
    {
        std::cin >> a[j];
    }

   std::sort(a, a + sizeof(int));


    k=a[n-1]-a[0];
    std::cout << k;

    delete [] a;

    return 0;
}

Answer 1

你的问题是当你打电话给 std::sort

你做到了：

std::sort(a, a + sizeof(int));

所以你实际上只对 4 个元素进行排序（大多数时候 sizeof(int)=4）。为了获得正确的结果，您可以这样做：

std::sort(a, a+n); (better)

或

std::sort(a, &a[n]);

Answer 2

正如 Olivier 回答的那样，您的错误在于调用 std::sort()，但我想指出，除非这是您任务的强制性要求（它可能是家庭作业的一部分），否则您不会既不需要对数组进行排序，也不需要数组。

#include <iostream>
#include <climits>

int main() {
    int n, j, a;
    int max = INT_MIN;
    int min = INT_MAX;

    if ( std::cin >> n  &&  n > 0 ) {
        while ( j < n  &&  std::cin >> a ) {
            if ( a < min ) min = a;
            if ( a > max ) max = a;
            j++;
        }    
        std::cout << max - min;
    }
    return 0;
}

找出数字之间的最大差异

Finding the maximum difference between numbers

c++

sorting

difference