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

ELEICOES - Eleições

O prefeito de Piraporinha do Sul foi afastado de seu cargo, devido a acusações de corrupção em contratos da prefeitura, e por isso foram convocadas novas eleições para prefeito. Procurando uma renovação política, a comissão eleitoral permitiu que mesmo candidatos de fora da cidade concorressem ao cargo de prefeito.

Devido a essa nova regra, houve uma quantidade muito grande de candidatos à prefeitura. O software da comissão eleitoral de Piraporinha do Sul não estava preparado para isso, e por isso você foi contratado para escrever um programa que, dados os votos lançados pelos habitantes da cidade, decide qual candidato ganhou.

Entrada

A entrada é composta de um único caso de teste. A primeira linha contém um inteiro N representando o número de votos. Nas próximas N linhas, haverá um inteiro Xi, que representa o i-ésimo voto (os candidatos são identificados por inteiros).

Saída

Para cada conjunto de teste da entrada seu programa deve produzir uma única linha, contendo o número do candidato que venceu (aquele que obteve mais votos). Você pode supor que existe apenas um vencedor.

Restrições

  • 1 ≤ N ≤ 100000
  • 1 < Xi ≤ 1000000000

Exemplo

Entrada

5
1000
1000
2588
4000
2587

Saída

1000

Entrada

4
4000
3500
4000
4000

Saída

4000


Adicionado por:Wanderley Guimarăes
Data:2009-01-26
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Treino para OBI de 2006 - Fábio Moreira & Daniel Fleischman

hide comments
2015-10-11 12:23:24
Pensei que era fácil... Ou é tempo limite excedido com minha lógica burra, ou o meu vetor não consegue chegar a 1 bilhão.. kkkk Tenho muito a estudar ainda..
2015-07-21 07:54:41
Alguma solução em Java com HashMaps deu certo? Aqui só dá tempo limite excedido...
2015-03-09 14:51:13 Vadalco de Sousa Lima Fonteles
Isso está muito bugado...
2015-02-26 23:43:37 Gustavo Beckhauser
velho tempo limite excedido ja tentei de tudo e nao vai
2015-01-16 13:49:16 Diego Jordão Tenório Maranhão
Que bom que conseguiu, porque o meu tá dando TLE! KKKKKKKKKKKKKKKKKKKKKKKKKK
2015-01-15 17:24:09 thais
Tenho nem palavras pra agradecer, valeu mesmo mesmo mesmo Diego!
Recebi AC nela :D

Last edit: 2015-01-15 17:24:46
2015-01-13 14:21:57 Diego Jordão Tenório Maranhão
Outra coisa que o problema năo deixa explícito mas eu descobri aqui, é que deve existir o loop que, se o N for menor que 1, a execuçăo acaba.

Last edit: 2015-01-13 14:25:40
2015-01-13 14:01:19 Diego Jordão Tenório Maranhão
Thais, primeiro vem o número total de votos, o N. Depois virăo N linhas com os números dos candidatos que foram votados. Vamos usar a primeira entrada. Foram 5 votos. O primeiro voto foi no candidato de número 1000, o segundo também foi no candidato de número 1000, o terceiro foi no de número 2588, o quarto no de número 4000 e o quinto no de número 2587. O vencedor das eleiçőes, com 2 votos, foi o candidato de número 1000. Sacou? O SPOJ quer que vocę diga no final qual o número do candidato mais votado, só isso. Se tiver mais alguma dúvida pode perguntar.

Last edit: 2015-01-13 14:02:33
2015-01-07 06:56:32 thais
Alguém poderia, por favor, me explicar melhor essa questao? ainda năo entendi o enunciado dela :/
2014-09-13 22:39:45 José Vitor Alécio Rodrigues
Quando executo o programa no codeblocks sempre da resposta certa e quando tento submeter a resposta sai errada, năo tou usando lixo eletronico, acho que o problema e no tamanha do vetor...
O que faco?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.