C++ program to find the second largest element in the array
Answers
Answer:
C++ Program to find second Largest element in an array. This program finds the second largest element in an array. The program asks the user to enter the value of n, which is the number of elements user wish to enter. The user is asked to enter the elements of array.
Answer:
#include<iostream>
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;
}
Explanation:
Run and execute to see results