所有最大元素及其数组位置

Question

例如，我有数组：[1, 4, 9, 3, 9]

我需要找到所有最大元素 [9, 9] 及其索引 [2, 4]

我该怎么做？ C语言中

int i, pom, max;
max=*gradovi;
for(i=0;i<n;i++) {
  if(*(gradovi+i)>max) {
    max=*(gradovi+i);
    pom=i;
  }
  if(*(gradovi+i)==max) {
    pom=i;
  }
}
return pom;

我需要所有最大元素的位置，但是这个打印只是最后一个

Answer 1

在任何情况下，您都需要一个容器来存储具有最大值的元素的索引。

您可以为这样的容器动态分配内存。

这是一个演示程序。

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

size_t max_elements( const int a[], size_t n, size_t **result )
{
    *result = NULL;
    size_t count = 0;

    if ( n != 0 )
    {
        size_t max_i = 0;
        count = 1;

        for ( size_t i = 1; i < n; i++ )
        {
            if ( a[max_i] < a[i] )
            {
                max_i = i;
                count = 1;
            }
            else if ( !( a[i] < a[max_i] ) )
            {
                ++count;
            }
        }

        *result = malloc( count * sizeof( size_t ) );

        if ( *result != NULL )
        {
            for ( size_t i = max_i, j = 0; i < n && j < count; i++ )
            {
                if ( !( a[i] < a[max_i ] ) ) ( *result )[j++] = i;
            }               
        }           
    }

    return count;
}

int main(void) 
{
    int a[] = { 1, 4, 9, 3, 9 };
    const size_t N = sizeof( a ) / sizeof( *a );

    size_t *result = NULL;

    size_t count = max_elements( a, N, &result );

    for ( size_t i = 0; i < count; i++ )
    {
        printf( "%zu: %d, ", result[i], a[result[i]] );
    }

    putchar( '\n' );

    free( result );

    return 0;
}

它的输出是

2: 9, 4: 9,

如果函数的返回值不等于 0，但指针结果设置为 NULL，则表示内存分配错误。你可以检查一下这种情况。

Answer 2

我很笨，解决方法很简单：

void maks(int *gradovi, int n){ 
int i, pom, max; 
max=*gradovi; 
for(i=1;i<n;i++){
    if(*(gradovi+i)>max){
        max=*(gradovi+i);
    }
    if(*(gradovi+i)==max){
        pom=i;
        printf("Najvise zarazenih je u gradu sa indeksom: %d\n", pom);
    }
}  

}