Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Estatísticas simples

Retorne o mínimo, o máximo e a média de uma lista de números inteiros.

O que você vai aprender

  • Acompanhar o menor e o maior valor em uma única passada
  • Calcular uma média sem divisão inteira
  • Tratar uma lista vazia

Problema

Ver original (inglês)

Depois de uma campanha de arrecadação, o tesoureiro do grêmio tem o valor que cada membro arrecadou e quer três números rápidos: o menor valor, o maior valor e a média.

Implemente simple_statistics(numbers).

Entrada

numbers: os valores arrecadados.

Saída

Retorne [minimum, maximum, average] como números. A média é a soma dividida pela quantidade, sem arredondar (aceita com tolerância de 0,000001). Para uma lista vazia, retorne uma lista vazia.

Restrições

0 ≤ tamanho de numbers ≤ 1000

−1 000 000 ≤ cada número ≤ 1 000 000

Exemplos

Exemplo 1
Entrada:
numbers = [40, 15, 70, 35]

Saída esperada:
expected = [15.0, 70.0, 40.0]
Entrada:
std::vector<long long> numbers = {40, 15, 70, 35};

Saída esperada:
std::vector<double> expected = {15.0, 70.0, 40.0};
Entrada:
long[] numbers = new long[] {40, 15, 70, 35};

Saída esperada:
double[] expected = new double[] {15.0, 70.0, 40.0};

Explicação

O menor é 15, o maior é 70 e a média é 160 / 4 = 40, então [15.0, 70.0, 40.0].

Exemplo 2
Entrada:
numbers = [5, 6]

Saída esperada:
expected = [5.0, 6.0, 5.5]
Entrada:
std::vector<long long> numbers = {5, 6};

Saída esperada:
std::vector<double> expected = {5.0, 6.0, 5.5};
Entrada:
long[] numbers = new long[] {5, 6};

Saída esperada:
double[] expected = new double[] {5.0, 6.0, 5.5};

Explicação

A média de 5 e 6 é 5,5, então [5.0, 6.0, 5.5].

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Comece o mínimo e o máximo com o primeiro valor, e não com 0.

Dica 2

Vá acumulando a soma enquanto percorre a lista.

Dica 3

Converta para um tipo decimal antes de dividir a soma pela quantidade.

Complexidade esperada

tempo O(n), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.