Algoritmo TIMES As aulas de educação física, em muitas escolas, acontecem da seguinte maneira: O
Algoritmo TIMESAs aulas de educação física, em muitas escolas, acontecem da seguinte maneira: O professor entrega uma
bola ao alunos (geralmente de futebol) e estes se dividem em times, onde jogam partidas alternadamente.
A maneira como os times são escolhidos também é semelhante em todas as escolas: decide-se quantos
times serão formados, e uma pessoa para montar cada um dos times. Cada pessoa vai escolher,
alternadamente, um dos alunos restantes para fazer parte de sua equipe. Como todos querem ter uma boa
equipe, a pessoa que vai escolher o próximo membro do time escolhe aquele, dentre os ainda disponíveis,
que possui o melhor nível de habilidade. Assim, os times acabam ficando relativamente equilibrados na
soma do nível de habilidade dos jogadores.
Dada uma lista de alunos que serão escolhidos e seus respectivos níveis de habilidade para os times e a
quantidade de times que serão formados, mostre como ficarão os times ao final do processo de montagem
dos mesmos.
ENTRADA
A primeira linha da entrada contém dois inteiros N e T, representando respectivamente a quantidade de
alunos e o número de times a serem formados, sendo T ≤ N. As N linhas seguintes descrevem, cada uma,
um aluno disponível para escolha de times. Cada uma dessas linhas possui o nome do aluno (composto
apenas por letras minúsculas) e um inteiro H descrevendo seu nível de habilidade. Não existem dois alunos
com o mesmo nível de habilidade, e todos eles possuem nomes diferentes. E possível que alguns times
acabem ficando com menos jogadores do que os outros.
SAÍDA
Seu programa deve imprimir a lista de times que será formada ao final do processo de seleção. Para cada
time, você deverá mostrar o termo “Time N”, onde N é o número do time (1 para o primero, 2 para o
segundo, e assim por diante) seguido de K linhas, onde K é a quantidade de jogadores do time, mostrando
o nome de cada um dos jogadores do time, em ordem alfabética. Imprima uma linha em branco após cada
descrição de time (inclusive do último). Os times serão escolhidos pelo computador, então não é necessário
considerar o aluno que irá fazer a escolha dos times.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
pattiniantonia92
A busca pelo preparo do indivíduo para a sociedade a partir da educação transformadora.
No caso apresentado, o papel do educador é apresentar o conhecimento a cerca das questões que vão além da opinião popular e das crenças, algo que pode ser comparado a proposta de Paulo Freire, que buscou educar os alunos de maneira transformadora, os preparando para o pensamento crítico em sociedade.
Além disso, Paulo Freire foi além da concepção de educação bancária, desenvolvendo uma educação que o aluno venha a desenvolver o senso crítico assim como a problematização, para uma autonomia em sociedade junto às diversas questões apresentadas na instituição educacional.
Por fim, todos esses mecanismos contribuíram para a ideia de Educação de Jovens e Adultos de forma mais ampla, formando um ser crítico e letrado.