Como resolver este problema con Algoritmo goloso

Tengo una cantidad de personas.

Y quiero asignar en una casa a 10 personas que tengan la misma edad y apellido.

Si esto no se puede, entonces asignar en una casa 10 personas que tenga la misma edad.

Sólo puede haber 3 casas con menos de 10 integrantes.

Yo lo había planteado a mi algoritmo así pero mo se si sería un algoritmo goloso:

A la lista de personas las Ordena por edades y apellido.

Luego ejecuta un método que me va devuelve la casa que debe alojarse la persona.

Y si al final me quedaron más de 3 casas con menos de 10 integrantes. Entonces descartó las asignaciones realizadas y ordenó por edades y voy asignando la casa según el método que me devuelve cual es la indicada.

El método que me devuelve la casa que es la indicada, si hay una casa que tenga uma persona con las mismas característica y aún queda espacio, le asigna está casa; y sino le asigna una casa vacia.