Arrojando a la gente más gorda de un avión sobrecargado.

Digamos que tienes un avión, y está bajo en combustible. A menos que el avión caiga 3000 libras de peso de pasajero, no podrá llegar al próximo aeropuerto. Para salvar el máximo número de vidas, nos gustaría echar a las personas más pesadas del avión primero.

Y oh sí, hay millones de personas en el avión, y nos gustaría un algoritmo óptimo para encontrar a los pasajeros más pesados, sin necesariamente ordenar toda la lista.

Este es un problema de proxy para algo que estoy tratando de codificar en C++. Me gustaría hacer un "partial_sort" en el manifiesto de pasajeros por peso, pero no se cuantos elementos voy a necesitar. Podría implementar mi propio algoritmo "partial_sort" ("partial_sort_accumulate_until"), pero me pregunto si hay alguna manera más fácil de hacer esto usando STL estándar.