0

我在 c 中编写了一个程序，它应该从 1 到 100000 接受输入，但是当我运行程序时，我只接受高达 12773 的输入，但是我使用 long long unsigned int 作为数组保存输入。

如果我输入的输入少于 12774，则程序会显示正确的行为，但不会超过该输入。我制作的程序是http://ideone.com/iXM1M0 我不明白c的这种奇怪行为。

#include<stdio.h>
#include<stdlib.h>


unsigned long long int inversion_count(unsigned long long int *arr, unsigned long long int start, unsigned long long int end)
{
    unsigned long long int left_count, right_count, split_count = 0, i, left_arrend, j, no_ele;
    no_ele = end - start;
    unsigned long long int temp_arr[no_ele], k=0;
    if(no_ele == 1)        // this means that only one element is passed
        return 0;
    else
    {
        left_arrend = start + (no_ele/2);
        left_count = inversion_count(arr, start, left_arrend);
        right_count = inversion_count(arr, left_arrend, end);
        i = start;
        j = left_arrend;
        while((i< left_arrend) && (j < end))
        {
            if(arr[i] <= arr[j])
            {
                temp_arr[k] = arr[i];
                i++;
                k++;
            }
            else
            {
                split_count += left_arrend - i;
                temp_arr[k] = arr[j];
                j++;
                k++;
            }
        }
        while(i < left_arrend)
        {
            temp_arr[k] = arr[i];
            k++;
            i++;
        }
        while(j < end)
        {
            temp_arr[k] = arr[j];
            j++;
            k++;
        }

        for(i=start; i<end; i++)
            arr[i] = temp_arr[i-start];
        return left_count + right_count + split_count;
    }
}

int main()
{
    unsigned long long int num, n = 100000, i, result;
    unsigned long long int sum = 0;
    //    scanf("%lld", &n);
    unsigned long long int arr[n];
    for(i=0; i<n; i++)
    {
        scanf("%llu", &arr[i]);
        sum += arr[i];
    }

    result = inversion_count(arr, 0, n);
    //        for(i=0; i<n; i++)
    //            printf("%lld\n", arr[i]);
    printf("%llu\n", result);
    printf("sum = %llu\n", sum);
    printf("n = %llu\n", n);
    return 0;
}
4

2 回答 2

2

我认为您的问题很可能是您的堆栈空间不足。在您的inversion_count()函数中，您有一个 VLA：

unsigned long long int temp_arr[no_ele], k=0;

而且我怀疑在您忙于递归时使用了太多空间。我不确定使用递归来计算数组中的反转次数有什么好处；我希望使用单个线性通道。实际上，如果您只需要计算反转，则不清楚您是否需要在内存中保留多于最后一行和当前行的内容。

于 2013-02-10T05:16:49.587 回答
0

这是 ideone.com 的问题，而不是 C。ideone.com 对输入文本框有限制（最大大小），而您的输入超出了这些限制。

要么在本地计算机上安装编译器并在那里完成你的工作，要么重写你的程序：由于你的输入只是连续的整数，你可以在你的程序中生成它们而不是从输入中读取它们。

于 2013-02-10T05:14:19.463 回答