Solución aplicando un TreeSet. Funciona hasta 1E6 enteros. mas no probé.
Enunciado: Dado un archivo “números.in” que contiene N números enteros (pueden estar repetidos), codifique un programa que permita encontrar los K valores más pequeños. En caso de que existan muchos valores repetidos, cada uno de estos debe considerarse una sola vez. Indicar la complejidad computacional del algoritmo que resuelve el problema. Datos de entrada: Primera línea la cantidad N de datos a procesar seguido de la cantidad K de valores buscados, separados por un blanco. Siguientes N líneas, los valores a procesar Datos de salida: Primera línea la cantidad K de valores obtenidos. Siguientes K líneas, los K valores más pequeños obtenidos.
numeros.in
10 3
-3
5
67
87
-12
14
-3
1
1
1
pequenios.out 3
-12
-3
1