uCoder | 1300 | Nível: 2 | Tempo Limite: 4
Votos
Adaptado por Erich Rodrigues
Competição: FATEC SJC - Maratona Interna 2017/1
O governo do estado do Lago de Fevereiro teve alguns problemas técnicos recentemente e perdeu alguns dados da última eleição. Ela tem os nomes dos três candidatos mais votados, quantos se candidataram e uma lista dos votos de cada cidade, mas perdeu quantos votos cada um dos três primeiros recebeu. Ajude o governo do Lago de Fevereiro a recuperar os dados das eleições!
Dados os números de candidatos de várias cidades e uma lista dos votos, mostre quais são as três maiores quantidade de votos.
Entrada
A entrada consiste de um número T, representando quantidade de cidades que precisa das informações. Segue a descrição das T cidades. Cada descrição contém duas linhas: uma linha com um único inteiro N (3 <= N <= 10000), indicando o número de candidatos daquela cidade; e uma linha com N inteiros i (0 <= i <= 1000000), que são os votos apurados.
Saída
Para cada cidade, imprima uma linha com três inteiros em ordem decrescente, indicando as três maiores quantidades de votos que ela possuiu.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
4 7 1 2 3 4 5 6 7 8 256 16 1024 512 128 4096 64 2048 5 1 2 3 10 2 10 10 10 10 10 10 1000 10 11 11 11 |
7 6 5 4096 2048 1024 10 3 2 1000 11 11 |