Un montículo mantiene su elemento más pequeño en la raíz, pero el resto de su lista no es un informe ordenado. Saca elementos con heappop cuando necesites el orden de prioridad. Las prioridades iguales necesitan una regla de desempate pensada; un índice de llegada conserva el orden de entrada sin comparar objetos del dominio que no tienen relación. Las funciones de selección nlargest y nsmallest tratan un conjunto acotado de extremos.
La bisección resuelve otro problema. Sobre una secuencia ordenada, bisect_left encuentra el punto de inserción antes de los iguales y bisect_right el punto después de ellos. Su diferencia cuenta los duplicados, y dos límites emparejados cuentan una ventana inclusiva. Las búsquedas son logarítmicas, mientras que insertar en una lista de Python sigue desplazando elementos. Vas a probar empates, objetivos ausentes, entradas vacías y extremos de ventana iguales.
Ejecuta el ejemplo pequeño y luego aplica el mismo contrato a los datos del ejercicio.