Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Buy a domain name - Register cheap domain names from $0.99 - Namecheap

Scalable Hosting That Grows With You

Secure & Reliable Web Hosting, Free Domain, Free SSL, 1-Click WordPress Install, Expert 24/7 Support

Semrush - keyword research tool

Boost your online presence with premium web hosting and servers

Disclosure: My content contains affiliate links.

39,955 questions

51,897 answers

573 users

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 149 views
1 answer 135 views
1 answer 156 views
1 answer 144 views
1 answer 157 views
1 answer 110 views
1 answer 118 views
...