| 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
|
||||||
|
2013-11-03 04:27:38 Tamires Gomes
Olá alguém tem esse programa feito que possa me passar, sou estudante de engenharia civil e preciso entregar esse programa, estou fazendo mais não esta rodando uso o codeblcks em C quero ver oque estou fazendo de errado. por favor eng.tamiresgomes@gmail.com |
||||||
|
2013-10-28 02:54:18 Chinês da Cadeira
Pq vcs naum vao trabalhar ao inves de ficar na frente do pc? Cambada de vagabundos |
||||||
|
2013-06-30 23:47:10 Franklin Basilio UEPB
ola pessoal, estou utilizando Ansi c, e a resposta no Eclipse está dando certo. Mas no do Spoj diz que tá dando resposta errada. Só se for o caso de haver dois candidatos empatados em quantidade de votos qual a decisăo para desempatar? no meu o primeiro que tiver maior quantidade de votos vence. |
||||||
|
2012-08-24 18:48:34 Renato R. de Resende [UFU]
Utilizando map o meu código passou com 1.93 e utilizando qsort passou com 0.77. Os dois métodos resolve fácil. |
||||||
|
2012-02-02 17:44:29 Alexandre
tava incluindo <string> e usando map<string,int> e tava soh dando tempo limite excedido. Qdo mudei pra map<int,int> aí q deu certo Last edit: 2012-02-02 17:45:00 |
||||||
|
2011-10-11 17:14:50 Policarpo Wendel de Arimateia Rineiro
Douglas tu deveria usar um MAP,O MAP funcionaria otimo nesse programa,se vocę souber o MAP o problema ta resolvido |
||||||
|
2011-07-12 20:22:20 isak
WTF?! 10^5 pessoas votam em 10^9 candidatos?! Como que tem 10000 vezes mais candidatos do que pessoas na cidade?! Vieram 10^9 pessoas de fora da cidade para se candidatarem?! E nem cabem 10^9 pessoas em uma só cidade. Last edit: 2011-07-12 20:25:13 |
||||||
|
2011-06-06 19:37:12 Saullo Carvalho
Caraca! Depois de passar por problemas como resposta errada (corrigido) e tempo limite excedido (deu uma melhorada no código), agora estou com um SIGSEGV no meu pé. Suga. Alguém sabe as principais causas desse problema? Já dei uma olhada no meu código e năo estou estourando o array criado. O intervalo de N é realmente o apresentado acima? |
||||||
|
2010-11-21 15:41:19 Ruben Alves do Nascimento [GEDAL - UFT]
O meu ta correto e diz que a resposta a errada. Le N candidatos e mostra o numero do vencedor. Nao entendi porque diz "resposta errada". Fiz testes e tudo mais. |
||||||
|
2009-03-26 17:27:48 Andre Hahn Pereira
Bom, para mais ajuda pergunte no forum, que é o lugar mais apropriado para isso. O topico desse problema é esse Last edit: 2009-03-26 17:27:48 |
||||||