Advertisement
Guest User

Untitled

a guest
Jul 28th, 2017
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. import java.util.*;
  2. public class KthLargestValue {
  3.  
  4. public static int KLargestValue(int[] input1,int input2)
  5. {
  6.  
  7. int output=0;
  8. Arrays.sort(input1); //sorted array in ascending order
  9. int k=0;
  10. int [] largeToSmall=new int[input1.length];
  11. for(int i=input1.length-1;i>=0;i--){
  12. largeToSmall[k]=input1[i]; //sorting array in descending order
  13. k++;
  14.  
  15. }
  16. output=largeToSmall[input2-1]; //getting kth largest value from array.
  17. return output;
  18.  
  19. }
  20. public static void main(String [] args){
  21. Scanner in = new Scanner(System.in);
  22. int output = 0;
  23. int ip1_size = 0;
  24. ip1_size = Integer.parseInt(in.nextLine().trim());
  25. int[] ip1 = new int[ip1_size];
  26. int ip1_item;
  27. for(int ip1_i = 0; ip1_i < ip1_size; ip1_i++) {
  28. ip1_item = Integer.parseInt(in.nextLine().trim());
  29. ip1[ip1_i] = ip1_item;
  30. }
  31. int ip2 = Integer.parseInt(in.nextLine().trim());
  32. output = KLargestValue(ip1,ip2);
  33. System.out.println(String.valueOf(output));
  34. in.close();
  35. }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement