Problema do professor de terceiro ano

From AdonaiMedrado.Pro.Br
Revision as of 01:34, 17 May 2009 by 201.50.44.251 (Talk) (Dificuldade única)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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:

  1. um número inteiro G (0<=G<=99) que representa o gabarito da questão
  2. um número inteiro N (1<=N<=1000) que representa o número de alunos que responderam a questão.
  3. 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 decimal) 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