计算数组中当前元素右侧的更大元素

Question

我正在尝试计算大于数组右侧元素的元素数。我的功能就到这里了。

int* SurpassersKing(int input1_size, int* input1,int* output_size)
    {
        int i,k;
        int count[input1_size];
        for  (i = 0; i < input1_size; i++)
            count[i] = 0;


        for ( i = 0; i < input1_size; i++) 
        {
            for ( k = i + 1; k <input1_size; k++) 
                {
                        if (input1[i] < input1[k]) {
                                 count[i]++;
                        }
                }
        } 

        return count;
    }

这是我计算数组中更大元素的函数。

因此，在下面的代码 sn-p 中，我编写了 main 函数，声明了所有可验证的变量，如 output_size、计数数组、i、k 作为数组的索引并打印内容，并调用计数函数。

int main() {
    int output_size;
    int* output;

    int ip1_size = 0;
    int ip1_i;
    scanf("%d\n", &ip1_size);
    int ip1[ip1_size];
    for(ip1_i = 0; ip1_i < ip1_size; ip1_i++) {
        int ip1_item;
        scanf("%d", &ip1_item);

        ip1[ip1_i] = ip1_item;
    }
    output = SurpassersKing(ip1_size,ip1,&output_size);
    int output_i;
    for(output_i=0; output_i < output_size; output_i++) {

        printf("%d\n", output[output_i]);

    }
    return 0;
}

但我没有得到所需的输出，所以我可以做些什么来改进它。

Answer 1

您计算右侧数字计数的逻辑是正确的。唯一的问题是你不能从函数中返回这样的数组。请尝试以下操作：

替换

int count[input1_size];

与

int * count = malloc(input1_size*sizeof(int));

然后在main函数中

添加

free(output);

就在 return 语句之前。

Answer 2

你的代码在我尝试编译时发现了一些错误。

1. 这是一个 c 代码，所以使用#include

2. 在 SurpassersKing 函数内部，您试图返回不允许的数组计数。除非是动态创建的，否则永远不要返回局部变量。

3. output_size 永远不会被初始化。

这是最终代码：

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

int* SurpassersKing(int input1_size, int* input1)
{
    int i,k;
    int * count = (int*)malloc(input1_size*sizeof(int));
    for  (i = 0; i < input1_size; i++)
        *(count + i) = 0;


    for ( i = 0; i < input1_size; i++) 
    {
        for ( k = i + 1; k <input1_size; k++) 
            {
                    if (input1[i] < input1[k]) {
                             count[i]++;
                    }
            }
    } 

    return count;
}

int main() {
// your code goes here
int output_size;
int* output;

int ip1_size = 0;
int ip1_i;
int output_i;

printf("Enter the size:\n");
scanf("%d",&ip1_size);
int ip1[ip1_size];
for(ip1_i = 0; ip1_i < ip1_size; ip1_i++) {
    scanf("%d",%ip1[ip1_i]);
}
output = SurpassersKing(ip1_size,ip1);
output_size = ip1_size;

for(output_i=0; output_i < output_size; output_i++) {

    printf("%d\n",output[output_i]");

}
return 0;
}