/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.PriorityQueue;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static int getLargestKnumber (int[] inputs, int k) {
PriorityQueue<Integer> pq = new PriorityQueue<>(
(a, b) -> {
if (a > b) {
return -1;
} else if (a < b) {
return 1;
}
return 0;
});
Set<Integer> numbers = new HashSet<>();
for (int i = 0; i < inputs.length; i++) {
if (!numbers.contains(inputs[i])) {
pq.add(inputs[i]);
numbers.add(inputs[i]);
}
}
for (int i = 0; i < k - 1; i++) {
pq.poll();
}
return pq.peek();
}
{
int[] inputs = new int[] {1, 1, 2, 6, -1, -2, 3, 5, 5, -10, 20, 30, 8, 11};
System.
out.
print(getLargestKnumber
(inputs,
6)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwuUHJpb3JpdHlRdWV1ZTsKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIGludCBnZXRMYXJnZXN0S251bWJlciAoaW50W10gaW5wdXRzLCBpbnQgaykgewoJCVByaW9yaXR5UXVldWU8SW50ZWdlcj4gcHEgPSBuZXcgUHJpb3JpdHlRdWV1ZTw+KAoJCQkoYSwgYikgLT4gewoJCQkJaWYgKGEgPiBiKSB7CgkJCQkJcmV0dXJuIC0xOwoJCQkJfSBlbHNlIGlmIChhIDwgYikgewoJCQkJCXJldHVybiAxOwoJCQkJfQoJCQkJCXJldHVybiAwOwoJCQkJfSk7CgkJU2V0PEludGVnZXI+IG51bWJlcnMgPSBuZXcgSGFzaFNldDw+KCk7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBpbnB1dHMubGVuZ3RoOyBpKyspIHsKCQkJaWYgKCFudW1iZXJzLmNvbnRhaW5zKGlucHV0c1tpXSkpIHsKCQkJCXBxLmFkZChpbnB1dHNbaV0pOwoJCQkJbnVtYmVycy5hZGQoaW5wdXRzW2ldKTsKCQkJfQoJCX0KCQkKCQlmb3IgKGludCBpID0gMDsgaSA8IGsgLSAxOyBpKyspIHsKCQkJcHEucG9sbCgpOwoJCX0KCQkKCQlyZXR1cm4gcHEucGVlaygpOwoJfQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnRbXSBpbnB1dHMgPSBuZXcgaW50W10gezEsIDEsIDIsIDYsIC0xLCAtMiwgMywgNSwgNSwgLTEwLCAyMCwgMzAsIDgsIDExfTsKCQlTeXN0ZW0ub3V0LnByaW50KGdldExhcmdlc3RLbnVtYmVyKGlucHV0cywgNikpOwoJfQp9