Submit | All submissions | Best solutions | Back to list |
EDUPT17 - Reis do Xadrez |
O xadrez se tornou a maior febre entre crianças e adolescentes nos últimos anos. Todos querem praticar e competir. Assim, o IFTM organizou um torneio em que qualquer estudante pode participar, bastaando colocar seu apelido na inscrição e participar dos jogos que foram indicados.
Na falta de um sistema que gerencia as partidas, os resultados foram registrados à mão por vários organizadores e na hora de fazer o placar percebeu se que haviam registros duplicados de algumas partidas, inclusive alterando a ordem dos competidores na partida. Fazer o placar ficou difícil e os organizadores pediram a sua ajuda para construir esse placar, eliminando as duplicações e utilizando listas duplamente encadeadas. A única certeza que se tem é que se dois competidores jogaram mais de uma vez, o resultado foi diferente em cada partida.
Entrada
A entrada é o resultado de todas as N partidas registradas até o momento. A primeira linha contem N. Cada linha da entrada corresponde ao resultado de uma partida contendo nome do competidor 1 (de 1 a 30 caracteres sem espaço) e sua pontuação, nome do competidor 2 (de 1 a 30 caracteres sem espaço) e sua pontuação, separados por espaço. A pontuação é um valor decimal: 1.0 para vitória; 0.5 para empate; 0.0 para derrota. Os nomes dos competidores não se repetem e dada qualquer partida com os mesmos dois competidores, o resultado foi diferente.
Saída
A saída mostra o placar com todos os competidores e seu total de pontos em ordem decrescente de pontuação e a colocação do competidor. O competidor com pontuação mais alta é o 1º. colocado, o competidor com a segunda pontuação mais alta é o 2º colocado e assim por diante. Se vários competidores têm a mesma pontuação, eles também têm a mesma classificação e são mostrados em ordem alfabética.
EXEMPLO DE ENTRADA
|
EXEMPLO DE SAÍDA
|
76 Gix 0 Heiho 1 |
Wionian 5.0 1 Wigo 4.5 2 Siace 4.0 3 Sidal 4.0 3 Asnar 3.5 4 Nieve 3.0 5 Paigi 3.0 5 Sui 3.0 5 Sunea 3.0 5 Soutu 2.5 6 Naons 2.0 7 Orhoa 2.0 7 Pefoy 2.0 7 Waofi 2.0 7 Gubel 1.5 8 Heiho 1.5 8 Kyuse 1.5 8 Meado 1.5 8 Miell 1.5 8 Soemi 1.5 8 Wekis 1.5 8 Xaaro 1.5 8 Zobi 1.5 8 Conit 1.0 9 Duore 1.0 9 Nagi 1.0 9 Pawer 1.0 9 Tuter 1.0 9 Gix 0.5 10 Romie 0.5 10 Tiaco 0.5 10 Vuhou 0.5 10 |
Added by: | IFTM_Maratona |
Date: | 2023-04-28 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | C |