MukulLatiyan
10/22/2017 - 10:02 PM

Second Largest(GeeksforGeeks)

Second Largest(GeeksforGeeks)

//Java Code for printing the second largest Element present in the array(Geeksforgeeks-array School problem)
import java.util.*;
import java.lang.*;
import java.io.*;

class GFG {
    public static void SecondMinimum(int[] a,int n)
    {
        int first,second;
        first=second=Integer.MIN_VALUE;
        for(int i=0;i<n;i++){
            if(a[i]>first)
            {
                second=first;
                first=a[i];
            }else if(a[i]>second && a[i]!=first)
            {
                second=a[i];
            }
        }
        if (second == Integer.MIN_VALUE)
             System.out.print("-1");
        else
             System.out.println(second);
        }
	public static void main (String[] args) {
		Scanner in=new Scanner(System.in);
		int t,n;
		t=in.nextInt();
		while(t-->0)
		{
		    n=in.nextInt();
		    int a[]=new int[n];
		    for(int i=0;i<n;i++)
		    {
		        a[i]=in.nextInt();
            }
            SecondMinimum(a,n); 
	 }
     }
}