Question

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

Answer 1

#include <iostream>
#include <climits>
 
void printTop3(int arr[], int size) {
    int first, second, 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];
    }
    std::cout << first << " " <<  second << " " << third;
}
    
   
int main()
{
    int arr[] = { 12, 98, 80, 50, 88, 35, 70, 60, 97, 85, 89 };
    int size = sizeof(arr) / sizeof(arr[0]);
       
    printTop3(arr, size);
}
   
   
   
   
/*
run:
   
98 97 89
   
*/

 

70+ SQL courses for beginners and professionals

Answer 2

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

 

70+ SQL courses for beginners and professionals