| Submeter | Todas submissőes | Melhores | Voltar |
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 ≤ 1000001 < 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? |
||||||