Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class KthLargestValue {
- public static int KLargestValue(int[] input1,int input2)
- {
- int output=0;
- Arrays.sort(input1); //sorted array in ascending order
- int k=0;
- int [] largeToSmall=new int[input1.length];
- for(int i=input1.length-1;i>=0;i--){
- largeToSmall[k]=input1[i]; //sorting array in descending order
- k++;
- }
- output=largeToSmall[input2-1]; //getting kth largest value from array.
- return output;
- }
- public static void main(String [] args){
- Scanner in = new Scanner(System.in);
- int output = 0;
- int ip1_size = 0;
- ip1_size = Integer.parseInt(in.nextLine().trim());
- int[] ip1 = new int[ip1_size];
- int ip1_item;
- for(int ip1_i = 0; ip1_i < ip1_size; ip1_i++) {
- ip1_item = Integer.parseInt(in.nextLine().trim());
- ip1[ip1_i] = ip1_item;
- }
- int ip2 = Integer.parseInt(in.nextLine().trim());
- output = KLargestValue(ip1,ip2);
- System.out.println(String.valueOf(output));
- in.close();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement