Max numbers
Problem Statement
Given an array A of size N, you need to find its maximum, 2nd maximum and 3rd maximum element.
import java.io.*; // for handling input/output
import java.util.*; // contains Collections framework
// don't change the name of this class
// you can add inner classes if needed
class Main {
public static void main(String[] args)throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(br.readLine());
while (t-->0) {
int n = Integer.parseInt(br.readLine());
int max, max2, max3;
max3 = max = max2 = -1;
int x = 0;
String srr[] = br.readLine().trim().split(" ");
for (int i = 0; i < n; i++) {
x =Integer.parseInt(srr[i]);
if (x > max) {
max3 = max2;
max2 = max;
max = x;
} else if (x > max2) {
max3 = max2;
max2 = x;
} else if (x > max3)
max3 = x;
}
System.out.println(max + " " + max2 + " " + max3);
}}}
