查找陣列中最大數字的索引

我在 c 中有一個程式，可以在陣列中找到第一個和第二個最大值，但我想獲取這些元素的索引。這是我的代碼：

#include <stdio.h>
int main(){
    int max1,max2,n;
    scanf("%d",&n);
    int a[n],i;
    int i_m1,i_m2;
    i_m1 = i_m2=0;
    for(i = 0;i < n;i  ){
        scanf("%d",&a[i]);
    }
    max1 = max2 = 0;
    for(i = 0;i < n;i  ){
        if(a[i]>max1){
            max1=a[i];
            //i_m1  ;
        } else if(a[i]>max2 && a[i]<max1){
            max2=a[i];
            //i_m2  ;
        }
    }
    printf("%d %d\n",max1,max2);
    //printf("%d %d\n",i_m1,i_m2);
    for(i = 0;i < n;i  ){
        printf("%d ",a[i]);
    }
    return 0;
}

我首先輸入陣列中的元素數，然后輸入陣列。例如，如果我有一個陣列

number of elements: 5
elements in array: 
3 4 2 5 1
indexes:
0 1 2 3 4
max1=5, max2=4
i_m1=3, i_m2=1

我怎樣才能得到索引 i_m1 和 i_m2 ？

uj5u.com熱心網友回復：

i正如注釋掉的i_m1 和所證明的那樣，您正在考慮如何處理i_m2 。

如果max1=a[i];那么它遵循i_m1 = i;和相同的max2/ i_m2。

uj5u.com熱心網友回復：

對于初學者來說，即使是這個 if-else 陳述句

for(i = 0;i < n;i  ){
    if(a[i]>max1){
        max1=a[i];
        //i_m1  ;
    } else if(a[i]>max2 && a[i]<max1){
        max2=a[i];
        //i_m2  ;
    }
}

是錯的。

if 陳述句的條件

    if(a[i]>max1){

為真，則您還需要在更改之前分配max1給max2ifmax1不等于。max2max1

該方法可以如下所示

if ( n < 2 )
{
    i_m1 = 0;
    i_m2 = 0;
}
else
{
    if ( a[0] < a[1] )
    {
        i_m1 = 1;
        i_m2 = 0;
    }
    else
    {
        i_m1 = 0;
        i_m2 = 1;
    }

    for ( i = 2; i < n; i   )
    {
        if ( a[i_m1] < a[i] )
        {
            if ( a[i_m2] < a[i_m1] ) i_m2 = i_m1;
            i_m1= i;
        }
        else if ( a[i_m2] < a[i] )
        {
            i_m2 = i;
        }
    }
}

printf( "max1 = %d max2 = %d\n", a[i_m1], a[i_m2] );
printf( "i_m1 = %d i_m2 = %d\n", i_m1, i_m2 );        

這是一個演示程式。

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

int main( void )
{
    enum { N = 10 };
    int a[N];
    int n = N;
    
    srand( ( unsigned int )time( NULL ) );
    
    for ( int i = 0; i < n; i   )
    {
        a[i] = rand() % N;
    }

    for ( int i = 0; i < n; i   )
    {
        printf( "%d ", a[i] );
    }
    
    putchar( '\n' );
    
    //  Below the algorithm for a variable length array
    
    int i_m1 = 0, i_m2 = 0;

    if ( !( n < 2 ) )
    {
        if ( a[0] < a[1] )
        {
            i_m1 = 1;
            i_m2 = 0;
        }
        else
        {
            i_m1 = 0;
            i_m2 = 1;
        }

        for ( int i = 2; i < n; i   )
        {
            if ( a[i_m1] < a[i] )
            {
                if ( a[i_m2] < a[i_m1] ) i_m2 = i_m1;
                i_m1= i;
            }
            else if ( a[i_m2] < a[i] )
            {
                i_m2 = i;
            }
        }
    }

    printf( "max1 = %d max2 = %d\n", a[i_m1], a[i_m2] );
    printf( "i_m1 = %d i_m2 = %d\n", i_m1, i_m2 );      
}

它的輸出可能看起來像

0 3 5 0 3 8 8 2 5 6 
max1 = 8 max2 = 8
i_m1 = 5 i_m2 = 6

uj5u.com熱心網友回復：

還有邏輯錯誤。

一旦max1找到新的，舊的值應該變成新的max2。

    if(a[i]>max1){
        max2 = max1; // add
        max1 = a[i];
    } else if(a[i]>max2 && a[i]<max1){
        max2=a[i];
    }

標籤：数组 C 算法 for循环 最大限度

上一篇：Python-基于排名資訊對陣列進行分組（聚類/排序）

下一篇：C 陣列大小的編譯時間規范