Problema da prefeitura em crise

Dificuldade única

Uma prefeitura está em período de baixa arrecadação e não tem condições de fazer o pagamento integral da sua folha de pagamento.

O prefeito decidiu que iria pagar somente aquelas pessoas que recebem os menores salários, pois, segundo sua interpretação, elas seriam as mais necessitadas.

Você foi contratado como consultor externo para fazer um programa que, com base na folha de pagamento em formato XML, seja capaz de informar quais os funcionários receberão ou não o pagamento salacial.

A entrada consistirá de um número real K (0<=K<=100000). A saída deverá ser o nome dos funcionários que receberão salário um em cada linha em ordem alfabética.

Algumas considerações

• Entre as pessoas que tem menor salário, a prioridade é para aquelas com maior idade.
• Não há homônimos da prefeitura.
• O programa deve ler a folha do arquivo d:\testcase\prefeitura\folha.xml. Neste arquivo as entradas não estão ordenadas e o salário é representado por um número decimal onde o separador de decimal é o ponto. O formato deste arquivo segue o exemplo abaixo.

<PrefeituraEmCrise>
   <FolhaDePagamento>
       <Servidor>Nome1</Servidor>
       <Salario>123.4</Salario>
       <Idade>29</Idade>
   </FolhaDePagamento>
   ....
   <FolhaDePagamento>
       <Servidor>NomeN</Servidor>
       <Salario>123.4</Salario>
       <Idade>68</Idade>
   </FolhaDePagamento>
</PrefeituraEmCrise>