Упражнения на C ++: поиск трех самых больших элементов в массиве

C ++ Array: Упражнение-2 с решением

Напишите программу на C ++, чтобы найти три самых больших элемента в массиве.

Пример решения:

Код C ++:

#include<bits/stdc++.h>
using namespace std;
void three_largest(int arr[], int arr_size)
  {
   int i, first, second, third;
  
    if (arr_size < 3)
    {
        cout << "Invalid Input";
    }
  
    third = first = second = INT_MIN;
    for (i = 0; i < arr_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];
    }
  
      cout << "\nThree largest elements are: " <<first <<", "<< second <<", "<< third;
}
int main()
{
    int nums[] = {7, 12, 9, 15, 19, 32, 56, 70};
    int n = sizeof(nums)/sizeof(nums[0]);
    cout << "Original array: ";
    for (int i=0; i < n; i++) 
    cout << nums[i] <<" ";
   three_largest(nums, n);
    return 0;
}

Пример вывода:

 Исходный массив: 7 12 9 15 19 32 56 70 
Три крупнейших элемента: 70, 56, 32

Блок - схема:

Редактор кода C ++:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C ++, чтобы найти самый большой элемент из данного массива целых чисел.
Далее: Напишите программу на C ++, чтобы найти второй по величине элемент в данном массиве целых чисел.