How to get the top 3 largest values from array in C++

1 Answer

0 votes
#include <iostream>
#include <climits> 
 
void GetTop3(int arr[], int size, int *first, int *second, int *third) {
    if (size < 3) {
        return;
    }
  
    *third = *first = *second = INT_MIN;
    for (int i = 0; i < size; i++) {
        if (arr[i] > *first) {
            *third = *second;
            *second = *first;
            *first = arr[i];
        }
        else if (arr[i] > *second) {
            *third = *second;
            *second = arr[i];
        }
        else if (arr[i] > *third)
            *third = arr[i];
    }
}
  
int main()
{
    int arr[] = { 12, 98, 80, 50, 88, 35, 60, 97, 85, 89 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int first, second, third;
     
    GetTop3(arr, size, &first, &second, &third);
     
    std::cout << first << " " <<  second << " " << third;
     
    return 0;
}
 
 
 
 
/*
run:
 
98 97 89
 
*/

 



answered Jun 8, 2021 by avibootz

Related questions

2 answers 177 views
1 answer 153 views
1 answer 180 views
1 answer 169 views
1 answer 181 views
1 answer 133 views
1 answer 156 views
...