| Submeter | Todas submissőes | Melhores | Voltar |
FLIPERAM - Fliperama |
Bebe-bebe é um jogo muito popular de fliperama. E, como a maioria dos jogos de fliperama, ele deve mostrar as maiores pontuações. Para esse fim, a companhia Otori te contratou.
Escreva um programa que, dada a lista de todas as pontuações dos jogos de Bebe-bebe, mostra os melhores placares em ordem decrescente.
Entrada
A entrada é composta de um único caso de teste. A primeira
linha consiste de dois inteiros N e M, dizendo
quantas partidas foram jogadas de Bebe-bebe e quantas linhas cabem no mostrador
de melhores rankings. As N linhas seguintes contêm cada uma
um inteiro indicando a pontuação obtida em cada jogo.
Saída
Seu programa deve imprimir M linhas, contendo as M
maiores pontuações em ordem decrescente.
Restrições
1 ≤ N ≤ 100001 ≤ M ≤ 500M ≤ N
Exemplo
Entrada 7 4 100 200 200 150 30 524 942 Saída 942 524 200 200 Entrada 2 1 4000 2000 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
|
||||||
|
2010-04-29 13:32:15 Rafael Rodrigues
Qual o erro? |
||||||
|
2010-04-29 13:32:03 Rafael Rodrigues
Program Fliperama; var aux,n,m,i,j:integer; v:array[1..10000] of integer; Begin readln(n,m); for i:=1 to n do readln(v[i]); for i:=1 to n-1 do for j:=i+1 to n do if v[j]>v[i] then begin aux:=v[i]; v[i]:=v[j]; v[j]:=aux; end; for i:=1 to m do writeln(v[i]); End. |
||||||
|
2010-03-13 02:50:51 darkOlyver
thiago, tenta usar um método chamado quicsort, diminui o teu tempo de limite excedido. |
||||||
|
2010-02-20 10:54:59 Thiago Luiz G. da Silva [FATEC-SO]
Fiz na forma de vetor só que 10000 posiçőes é muito teste e fica dando erro de Excedido Tempo Limite. |
||||||