查找N個元素中的兩個最大數字

Question

我有作業，您必須在n個元素中找到兩個最大的數字（元素數量是'a'）但我似乎無法找到第二大數字。你能幫我麼？謝謝

#include<stdio.h> 

int main() 
{ 
int a, c, i; 
int b; 
b=0; 
c=0; 

scanf(" %d",&a); 
for(i=2;i<=a;i++) //find the biggest number 
{ 
scanf("%d",&c); 

if(b<c) 
b=c;  
} 
if (a > c) //Here I cant find my second biggest number 
c = a; 
printf("%d %d", b, c);  
return 0; 
} 

Answer 1

這是一個小程序，它將查找數組中的最大值和第二大值。

從中取得的相關位是它每次掃描一個元素數組並將其與當前「最大值」進行比較。如果數組中的值較大，則將其存儲爲新的最大值。在存儲之前，它將舊的最大值複製爲新的「第二大值」。

[編輯：我已更新算法來處理第二大值永遠不會被設置的情況。例如輸入集合{2,1}。此外，我更新它來處理負數。]

#include <stdio.h> 
#include <limits.h> 

int myArray [] = {2,5,9,1,7,13,3,11}; 

#define NumElements(array) sizeof(array)/sizeof(array[0]) 

int main(int argc, const char * argv[]) 
{ 

    int i; 
    int largest = INT_MIN; 
    int secondLargest = INT_MIN; 

    for(i=0; i<NumElements(myArray); i++) 
    { 
     if(myArray[i] > largest) 
     { 
      secondLargest = largest; 
      largest = myArray[i]; 
     } 
     else if(myArray[i] > secondLargest) 
     { 
      secondLargest = myArray[i]; 
     } 
    } 

    printf("largest: %d\n", largest); 
    printf("second largest: %d\n", secondLargest); 

    return 0; 
}