Упражнения на C ++: поиск второго по величине элемента в данном массиве целых чисел

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

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

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

Код C ++:

#include<bits/stdc++.h>
using namespace std;
void second_largest(int nums[], int arr_size)
  {
   int i, first_element, second_element;
 
    /* There should be atleast two elements */
    if (arr_size < 2)
    {
        cout<< " Invalid Input ";
        return;
    }
 
    first_element = second_element = INT_MIN;
    for (i = 0; i < arr_size ; i ++)
    {
  
        if (nums[i] > first_element)
        {
            second_element = first_element;
            first_element = nums[i];
        }
 
        else if (nums[i] > second_element && nums[i] != first_element)
        {
            second_element = nums[i];
        }
    }
    if (second_element == INT_MIN)
     {
        cout<< "No second largest element";
     }
    else
     { 
        cout<< "\nThe second largest element is: " <<second_element;
     }
}
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] <<" ";
   second_largest(nums, n);
    return 0;
}

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

 Исходный массив: 7 12 9 15 19 32 56 70 
Второй по величине элемент: 56

Блок - схема:

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

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

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