Problema da prefeitura em crise - Revision history

Adonaimedrado at 04:36, 10 June 2009

2009-06-10T04:36:59Z

Adonaimedrado at 04:35, 10 June 2009

2009-06-10T04:35:40Z

Adonaimedrado: /* Saída */

2009-06-09T19:46:00Z

‎Saída

Adonaimedrado: /* Exemplo */

2009-06-09T19:45:03Z

‎Exemplo

Adonaimedrado: /* Dificuldade única */

2009-06-09T19:44:30Z

‎Dificuldade única

Adonaimedrado: /* Dificuldade única */

2009-06-09T19:30:31Z

‎Dificuldade única

189.105.78.201: New page: == 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 iri...

2009-06-09T16:56:56Z

New page: == 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 iri...

New page

== 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>

@@ Line 4: / Line 4: @@
 O prefeito decidiu que iria pagar com a verba disponível 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 salarial.
+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 que receberão salarial.
 Algumas considerações:

@@ Line 4: / Line 4: @@
 O prefeito decidiu que iria pagar com a verba disponível 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.
+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 salarial.
 Algumas considerações:

@@ Line 18: / Line 18: @@
 === Saída ===
 A saída deverá seguir rigorosamente o exemplo abaixo, indicando para cada K o nome dos funcionários que receberão salário.
-Para cada caso de testes deve ser gerada a seguinte saída:
+Assim, para cada caso de testes deve ser gerada a seguinte saída:
 *A primeira linha deve conter a cadeia "Teste N", onde N é representa o número do caso de teste começando em 1.
 *As linhas seguintes são os nomes dos funcionários em ordem alfabética.

← Older revision		Revision as of 19:45, 9 June 2009
Line 53:		Line 53:

	=== Exemplo ===		=== Exemplo ===
		+	(Este exemplo considera o arquivo acima.)
		+
	==== Entrada ====		==== Entrada ====
	5		5

@@ Line 2: / Line 2: @@
 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.
+O prefeito decidiu que iria pagar com a verba disponível 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.
 Algumas considerações:
 *Não havendo possibilidade de atender todas as pessoas de uma mesma faixa salarial, a prioridade é para aquelas com maior idade. Caso ainda haja empate, a prioridade é para aquelas cujo nome venha primeiro na ordem alfabética.
-*Não há homônimos da prefeitura.
+*Não há homônimos na prefeitura.
 *A idade sempre será um número inteiro e estará no intervalo fechado entre 18 e 100.
 *O salário sempre será um número inteiro e estará no intervalo fechado entre 1 e 1000.
-*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 inteiro. O formato deste arquivo segue o exemplo abaixo.
+*O programa deve ler a folha do arquivo d:\testcase\prefeitura\folha.xml. Neste arquivo as entradas não estão ordenadas. O formato deste arquivo segue o exemplo abaixo. A quantidade de registros nesse arquivo é indefinida.
- <PrefeituraEmCrise>
+=== Saída ===
-    <FolhaDePagamento>
+A saída deverá seguir rigorosamente o exemplo abaixo, indicando para cada K o nome dos funcionários que receberão salário.
-        <Servidor>Nome1</Servidor>
+Para cada caso de testes deve ser gerada a seguinte saída:
-        <Salario>123</Salario>
+*A primeira linha deve conter a cadeia "Teste N", onde N é representa o número do caso de teste começando em 1.
-        <Idade>29</Idade>
+*As linhas seguintes são os nomes dos funcionários em ordem alfabética.
-    </FolhaDePagamento>
+*A última linha deve ser em branco.
-    ....
-    <FolhaDePagamento>
-        <Servidor>NomeN</Servidor>
-        <Salario>123</Salario>
-        <Idade>68</Idade>
-    </FolhaDePagamento>
- </PrefeituraEmCrise>
 === Arquivo de Exemplo ===