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.|

OLIMPJ09 - Olimpíadas

 

O Comitê Olímpico Internacional (COI) está visitando as cidades candidatas a sediar as Olimpíadas de 2016. O Rio de Janeiro é uma das cidades concorrentes, mas a competição é muito acirrada.

O COI tem um conjunto de exigências que devem ser obedecidas pelas cidades candidatas, como boas arenas para os jogos (ginásios, campos de futebol, pistas de atletismo, parque aquático,...), bons alojamentos, um plano para o tráfego de veículos durante os jogos, etc. Durante sua visita ao Rio de Janeiro, o COI colocou ainda mais uma exigência: a demonstração da qualidade dos sistemas de informática. Especificamente, o COI quer que a organização local demonstre a sua capacidade em informática produzindo um programa que gere a classificação final dos países, considerando o número total de medalhas recebidas pelos atletas de cada país.

Tarefa

Sua tarefa é escrever um programa que, dada a informação dos países que receberam medalhas de ouro, prata e bronze em cada modalidade, gere a lista de classificação dos países na competição. Nesta tarefa, os países serão identificados por números inteiros. O melhor colocado deve ser o país que conseguiu o maior número de medalhas, independentemente do tipo da medalha (ouro, prata ou bronze). Se houver empate entre dois países no número total de medalhas, o melhor classificado é o país que tem o menor núumero de identificação.

Entrada

A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado).

A primeira linha da entrada contém dois números inteiros N e M, separados por um espaço em branco, indicando respectivamente o número de países (1 ≤ N ≤ 100) e número de modalidades esportivas envolvidas na competição (1 ≤ M ≤ 100). Os países são identificados por números inteiros de 1 a N.

Cada uma das M linhas seguintes contém três números inteiros O, P e B, separados por um espaço em branco, representando os países cujos atletas receberam respectivamente medalhas de ouro (1 ≤ O ≤ N), prata (1 ≤ P ≤ N) e bronze (1 ≤ B ≤ N). Assim, se uma das M linhas contém os números 3 2 1, significa que nessa modalidade a medalha de ouro foi ganha pelo país 3, a de prata pelo país 2 e a de bronze pelo país 1.

Saída

Seu programa deve imprimir, na saída padrão, uma linha contendo N números, separados por um espaço em branco, representando os países na ordem decrescente de classificação (o primeiro número representa o país que é o primeiro colocado, o segundo número representa o país que é o segundo colocado, e assim por diante).

Exemplos

Entrada
2 2
2 1 2
1 2 2

Saída
2 1

Entrada
4 3
3 2 1
4 3 1
4 3 1

Saída
1 3 4 2

Entrada
3 3
3 1 2
2 3 1
1 2 3

Saída
1 2 3

Adicionado por:Wanderley Guimarăes
Data:2012-06-03
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2009 - fase 2 nível júnior

hide comments
2020-04-23 01:41:42
Eu fiz usando o QuickSort e utilizei struct pra comparar os valores das medalhas se forem iguais eu ia pelo id
2017-11-13 16:32:37 Felício Holanda
Solução: https://www.youtube.com/watch?v=6AFGsdR4bW8
2013-08-06 04:06:04 Eduardo Maia [UECE]
já testei no site da OBI e TODOS os resultados estăo corretos. quando coloco pra compilar aqui no spoj dá resposta errada. năo sei o que eles estăo querendo além da resposta correta.

Last edit: 2013-08-06 04:06:19
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.