Problema do professor de terceiro ano
Contents
Dificuldade única
No final de cada aula, Um professor de terceiro ano solicita aos alunos que respondam uma questão estilo vestibular-UFBA.
Estas questões funcionam da seguinte maneira:
- A questão consta de até 7 proposições numeradas como 1, 2, 4, 8, 16, 32 e 64.
- A resposta da questão é a soma do número das proposições julgadas como verdade, por exemplo, caso o aluno julgue as questões 2 e 16 como corretas e as demais como falsas, a resposta do aluno deve ser 18 (2+16).
Para verificar o quanto os alunos compreenderam o assunto, o professor verifica o gabarito e acha o mínimo, o máximo e a média do número das proposições julgadas corretamente como verdade.
Como ele perde muito tempo fazendo estes cálculos, você foi solicitado para ajudá-lo.
Faça um programa que receberá os seguintes dados um em cada linha conforme o exemplo abaixo:
- um número inteiro G (0<=G<=99) que representa o gabarito da questão
- um número inteiro N (1<=N<=1000) que representa o número de alunos que responderam a questão.
- N linhas no formato: <nome> <valor_reposta>, onde <nome> representa o nome do aluno sem espaço com até 50 caracteres e <valor_resposta> é um valor entre 0 e 99.
A saída do programa deve ser o mínimo, o máximo e a média (arredondada para uma casa decima) do número das proposiçõesjulgadas corretamente como verdade. Cada valor deve ser informado em uma linha. Os valores mínimos e máximos devem ser seguidos pelo nome dos alunos em ordem alfabética que obtiveram os respectivos valores conforme exemplo abaixo.
Exemplo 1
Entrada
18 4 aluno1 1 aluno2 2 aluno3 3 aluno4 4
Saída
0 aluno1 aluno4 1 aluno2 aluno3 0.5
Exemplo 2
Entrada
18 3 aluno1 0 aluno2 2 aluno4 18
Saída
0 aluno1 2 aluno4 1.0
Exemplo 3
Entrada
33 1 aluno1 32
Saída
1 aluno1 1 aluno1 1.0
Exemplo 4
Entrada
33 4 dddddddddddddddddddddddddddddddddddddddddddddddddd 1 cccccccccccccccccccccccccccccccccccccccccccccccccc 33 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb 16 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 33
Saída
0 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb 2 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa ccccccccccccccccccccccccccccccccccccccccccccccccc 1.2
