Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PLACAR - Quem vai ser reprovado

Prof. Wallywow da Universidade da Columbia Britânica está muito preocupado com a queda do nível de atenção de seus estudantes. Ele já tentou várias técnicas mundialmente conhecidas para incentivar os alunos a prestar atenção nas suas aulas e fazer as tarefas que ele passa para a turma: deu nota para os alunos mais participativos, ofereceu chocolates aos alunos, levou seu karaokê e cantava nas aulas etc. Como tais medidas não levaram a uma melhora no comparecimento às aulas (a idéia do karaokê, inclusive, mostrou-se bastante infeliz... na segunda aula com karaokê a turma reduziu-se a um aluno -- que tinha problemas auditivos) ele teve uma brilhante idéia: faria uma competição entre os alunos.

Prof. Wallywow passou um conjunto de problemas aos alunos, e deu um mês para que eles os resolvessem. No final do mês os alunos mandaram o número de problemas resolvidos corretamente. A promessa do brilhante didata era reprovar sumariamente o último colocado da competição. Os alunos seriam ordenados conforme o número de problemas resolvidos, com empates resolvidos de acordo com a ordem alfabética dos nomes (não há homônimos na turma). Isso fez com que alunos com nomes iniciados nas últimas letras do alfabeto se esforçassem muito nas tarefas, e não compartilhassem suas soluções com colegas (especialmente aqueles cujos nomes começassem com letras anteriores). Sua tarefa neste problema é escrever um programa que lê os resultados dos alunos do Prof. Wallywow e imprime o nome do infeliz reprovado.

Qualquer semelhança entre o Prof. Wallywow e o Prof. Carlinhos é mera coincidência.

Entrada

A entrada é composta de diversas instâncias. A primeira linha de cada instância consiste em um inteiro n (1 <= n <= 100) indicando o número de alunos na competição. Cada uma das n linhas seguintes contém o nome do aluno e o número de problemas resolvidos por ele. O nome consiste em uma seqüência de letras [a-z] com no máximo 20 letras e cada time resolve entre 0 a 10 problemas.

A entrada termina com final de arquivo.

Saída

Para cada instância, você deverá imprimir um identificador Instancia k, onde k é o número da instância atual. Na linha seguinte imprima o nome do infeliz reprovado.

Após cada instância imprima uma linha em branco.

Exemplo

Entrada:
4
cardonha 9
infelizreprovado 3
marcel 9
infelizaprovado 3

Saída:
Instancia 1
infelizreprovado

Adicionado por:Wanderley Guimarăes
Data:2007-08-16
Tempo limite:0.203s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS OBJC PERL6 PY_NBC SCALA SQLITE TCL VB.NET
Origem:Seletiva para Maratona de Programação do IME - 2007

hide comments
2016-02-26 16:21:42 Hugo Joaquim Maia
Aleluia! Consegui!

Aqui vão os problemas com esse exercício:
Final de entrada sendo eof significa que a última entrada do problema será uma linha inválida (Qualquer coisa que não seja um número)
Critério de desenpate para notas iguais será o nome. Dessa forma quando testada a entrada exemplo o nome infelizReprovado é maior que infelizAprovado e por isso é escolhido.
2016-02-22 13:26:45 Hugo Joaquim Maia
A dificuldade desse problema é verificar o charactere de EOF vindo da entrada padrão ao invés de um arquivo. Poderia ser uma coisa muito simples se o final da entrada fosse um 0 ou se fosse dito quantas instancias seriam antes de começar a passá-las. To tentando resolver o maldito em python, não faço a menor idéia de como tratar o EOF que chega através do input().
2016-01-28 17:22:56
Igor Cavalcanti o problema ta de boa, passei de primera. essa pouca aceitaçao é pq a primeira vez q o cara le parece mais simples do que realmente é
2015-12-17 19:59:16
kct, consegui fazer em Java e Orientado a Objetos, vou tentar fazer em c++ em OOP!
Para quem tiver dificuldade em Java para ler a entrada de acordo com final de arquivo, só fazer while(scan.hasNext()), onde scan é da classe Scanner.
xD
2015-12-16 17:14:19
Alguem poderia me ajudar? Publiquei no gitHub, já estou desistindo desse exercício fiz em Java e em C++, troquei as ordens de entrada para ver se batia a saída e está dando certo, não sei o que fazer mais :/.

https://github.com/andreramosneves/ProblemaPlacar/issues/2
2015-12-15 19:22:42
Caraca ainda dá dando errado, wtf,acho que foi por causa que não estou pegando o último nome da lista. Só pego o primeiro ignorando os demais. :P, mas pelo menos parou de dar erro interno.
2015-12-15 18:06:08
Poxa descobri, tem memória limite, creio que seja isso, talvez não seja nem possível implementar isso em Java pelo alto custo de memória, talvez implementando uma estrutura de Lista sem utilizar do Java, sei lá.
2015-12-15 17:54:42
Aqui ta dando erro interno, porém copiei e o colei no ideone http://ideone.com/aiBiXr e está dando a saída certinho. Agora não sei o que é esse erro interno, não faço ideia :(
2015-07-31 00:58:03
como faz isso no java puta que pariu
2015-07-26 02:48:22 Maikel Andril Marcelino [UFRN]
Alguém me ajuda?

http://pastebin.com/hyEkXtDC
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.