Tutte le sfide
Facile 0 risolte 0% di accettazione

Statistiche di base

Restituisci il minimo, il massimo e la media di una lista di numeri interi.

Cosa imparerai

  • Tenere traccia del valore più piccolo e di quello più grande in una sola passata
  • Calcolare una media senza divisione intera
  • Gestire una lista vuota

Problema

Dopo una raccolta fondi, il tesoriere del club conosce la somma raccolta da ciascun socio e vuole tre numeri al volo: l'importo più basso, quello più alto e la media.

Implementa simple_statistics(numbers).

Input

numbers: gli importi raccolti.

Output

Restituisci [minimum, maximum, average] come numeri. La media è la somma divisa per il numero di elementi, senza arrotondamenti (verificata con una tolleranza di 0.000001). Per una lista vuota restituisci una lista vuota.

Vincoli

0 ≤ lunghezza di numbers ≤ 1000

−1 000 000 ≤ ogni numero ≤ 1 000 000

Esempi

Esempio 1
Input:
numbers = [40, 15, 70, 35]

Output atteso:
expected = [15.0, 70.0, 40.0]
Input:
std::vector<long long> numbers = {40, 15, 70, 35};

Output atteso:
std::vector<double> expected = {15.0, 70.0, 40.0};
Input:
long[] numbers = new long[] {40, 15, 70, 35};

Output atteso:
double[] expected = new double[] {15.0, 70.0, 40.0};

Spiegazione

Il minimo è 15, il massimo è 70 e la media è 160 / 4 = 40, quindi [15.0, 70.0, 40.0].

Esempio 2
Input:
numbers = [5, 6]

Output atteso:
expected = [5.0, 6.0, 5.5]
Input:
std::vector<long long> numbers = {5, 6};

Output atteso:
std::vector<double> expected = {5.0, 6.0, 5.5};
Input:
long[] numbers = new long[] {5, 6};

Output atteso:
double[] expected = new double[] {5.0, 6.0, 5.5};

Spiegazione

La media di 5 e 6 è 5.5, quindi [5.0, 6.0, 5.5].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Inizializza minimo e massimo con il primo valore, non con 0.

Suggerimento 2

Tieni aggiornata una somma man mano che procedi.

Suggerimento 3

Converti in un tipo decimale prima di dividere la somma per il numero di elementi.

Complessità attesa

tempo O(n), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.