uCoder - Sistema de Matrícula
"Todo ano é o mesmo sacrifício, passamos a noite na Fila!", reclama Dona Maria do Socorro, 54, se referindo ao método de matrícula por ordem de chegada utilizado pela Escola pública do seu bairro. Para conseguir uma vaga é preciso chegar muito cedo, ou até mesmo chegar no dia anterior. Ciente do problema, o novo Secretário da Educação determinou que fosse criado um Sistema Informatizado de Matrícula para evitar as Filas e que também trouxesse maior transparência e justiça na distribuição das vagas. Foi elaborado um conjunto de critérios para classificar as inscrições, listados a seguir em ordem de prioridade:
1º – Proximidade da moradia com a Escola; (maior prioridade)
2º – Renda Familiar- Aluno com situação sócio-econômica menos favorável terá prioridade;
3º - Bolsa Família - Beneficiar quem já faz parte de outro programa do governo;
4º- Irmão matriculado – Alunos que tiverem irmãos naquela escola terão prioridade de matrícula na mesma Escola.
5º - Mãe que trabalha fora de casa e precisa ter o filho em tempo integral na Escola.
A maior prioridade é se o aluno mora próximo à Escola. Por exemplo, um aluno que mora próximo à Escola, mas que não atenda a nenhum dos outros critérios, só perderá (ficará atrás) de outro aluno que também mora próximo à Escola, mas que possua uma Renda Familiar menor. Um aluno que não mora perto da Escola, mas que atenda a todos os outros critérios (2, 3,4 e 5) não pode ficar a frente de um aluno que mora próximo à Escola. A Tabela a seguir mostra uma lista de alunos já classificados obedecendo aos critérios estabelecidos.
Mora Próximo à Escola
Irmão já Matriculado
José Frausino
Felizbaldo Feliz
Note que um critério maior não pode perder para a soma dos critérios de prioridade menor. Ou seja, se o aluno atende ao critério 1 (mora próximo à Escola), ele não vai perder para quem atende todos os outros critérios (2, 3,4, e 5), mas não atende o critério 1. Se o aluno atende ao critério 2 (Renda Familiar) ele não vai perder para quem atende aos critérios 3, 4 e 5, mas possui uma Renda Familiar maior. Se o aluno só atende ao critério 3 ele deve ficar à frente de um aluno que somente atende aos critérios 4 e 5.
Como visto na Tabela anterior, mesmo com todos os critérios ainda é possível haver empate. Nestes casos, o sistema deve imprimir os alunos que empataram com o mesmo número de classificação e em ordem alfabética do nome.
Cada linha da entrada corresponde aos dados de um aluno, contendo as seguintes informações separadas por ponto e vírgula: nome;S ou N indicando se mora próximo à Escola;Renda Familiar sem casa decimal;S ou N indicando se possui Bolsa Família; S ou N indicando se possui irmãos já matriculados na Escola;S ou N indicando se a Mãe trabalha fora
O nome do aluno possui no máximo 30 caracteres. A Renda Familiar pode variar de 0 a 10000.
Imprima na saída a classificação contendo a posição e o nome do respectivo aluno, separados por um espaço em branco. A última linha da saída deve terminar com um caractere de fim de linha.