Średnia arytmetyczna.

Question

WItam. Mam jeden drobny problem w tym zadaniu. Jeśli 2 liczby są tak samo bliskie średniej to umiem jedynie wyświetlić mniejszą lub wiekszą, a nie ta która była podana jako pierwsza. Rozumiem co mam zrobić ale nie potrafię tego przelać na kod.
 

#include <iostream>
#include <cmath>
#include <stdlib.h>
#include <math.h>


using namespace std;
int n,t,j;
float srednia;
float najblizsza;
float suma;


void sortowanie_babelkowe(int *tab, int n)
{
    for(int i=1; i<n; i++)
    {
        for(int j=n-1; j>=1; j--)
        {
            if(tab[j]<tab[j-1])
            {
                int bufor;
                bufor=tab[j-1];
                tab[j-1]=tab[j];
                tab[j]=bufor;
            }
        }
    }
}



int main()

{
    cin>>t;
    double *testy=new double [t];
    for(int i=0; i<t; i++)
    {
        suma=0;

        cin>>n;
        int *tab=new int [n];
        for(int j=0; j<n; j++)
        {
            cin>>tab[j];
            suma+=tab[j];
        }
        srednia=suma/n;
       



        sortowanie_babelkowe(tab,n);
        najblizsza=tab[j];

        for(int j=0; j<n; j++)
        {

            if(fabs(srednia-tab[j+1])<=fabs(srednia-tab[j]))
               najblizsza=tab[j+1];

        }
        cout<<najblizsza;










    }
    return 0;

Comments

Dlaczego sortujesz dane?

---

if(fabs(srednia-tab[j+1])<=fabs(srednia-tab[j]))
               najblizsza=tab[j+1];

sprobuj bez rowna sie: <

---

^+1

---

Po pierwsze jak wspomniałem znakiem = manipuluje tyłko tym czy wyświetli liczbę większą czy mniejsza, a nie ta która była podana jako pierwsza.

Po drugie w moim rozumieniu if użyty w kodzie byłby bez sensu gdybym nie posortowal danych.

---

To sortowanie danych spowalnia program i robi ci niepotrzebne problemy.

1. Liczysz średnią
2. Tworzysz zmienną trzymającą wyniki (inicjalizujesz ją pierwszym elementem tablicy), możesz stworzyć dodatkową zmienną przechowującą odległość od średniej.
3. Iterujesz po całej tablicy. Dla każdego elementu obliczasz odległość od średniej. Jeżeli jest mniejsza (ostro mniejsza) od przechowywanej wartości to aktualizujesz swoje zmienne.
4. Po zakończeniu pętli wyświetlasz wynik.

Problem jest podobny do wyznaczania min/max z wielu liczb, do tego nie potrzeba sortowania.

---

Wydaje mi się, że zrobiłem tak jak mówisz, jakkolwiek spoj wyświetla błędna odpowiedz gdybyś mógł zobaczyć, z góry dzięki.

#include <iostream>
#include <cmath>
#include <stdlib.h>
#include <math.h>


using namespace std;
int n,t,j;
double srednia,najblizsza,suma,m;


int main()

{
    cin>>t;
    double *testy=new double [t];
    for(int i=0; i<t; i++)
    {
        suma=0;

        cin>>n;
        int *tab=new int [n];
        for(int j=0; j<n; j++)
        {
            cin>>tab[j];
            suma+=tab[j];
        }
        srednia=suma/n;



        double *odleglosc=new double [n];

        for(int j=0; j<n; j++)
        {
            odleglosc[j]=fabs(srednia-tab[j]);
        }


        m=odleglosc[j];

        for(int j=0; j<n; j++)
        {
            if(m>odleglosc[j])
                m=odleglosc [j];
        }

        najblizsza=tab[j];
        for (int j=0; j<n; j++)
        {
            if(m==fabs(srednia-tab[j]))
            {
                najblizsza=tab[j];
                break;
            }
        }
        cout<<najblizsza;


    }
    return 0;
}

 

---

2. Tworzysz zmienną trzymającą wyniki (inicjalizujesz ją pierwszym elementem tablicy), możesz stworzyć dodatkową zmienną przechowującą odległość od średniej.

Zastanów się co przypisujesz w następujących miejscach:
m=odleglosc[j];
najblizsza=tab[j];
(sprawdź wartość j i długość tablic)
 

---

Tablica testow?

Nigdzie nie zauważyłem delete.

---

Nie rozumiem. m=odleglosc[j] jest to przypisanie wartości odległości od zera dla  pierwszej liczby, później pętla sprawdzająca czy w tablicy znajduje się liczba, dla której ta odległość jest mniejsza, jeśli tak to podmieniam wartość m. najblizsza=tab[j], zmienna najblizsza przyjmuje wartość pierwszej podanej liczby później w pętli sprawdzam dla której pierwszej podanej liczby odległość będzie równa m, przerywam pętle i wypisuje tę liczbę.

---

Tylko, że j nie jest równe 0

---

Sprawdziłem wypisując cout<<j po m=odleglosc[j] i najblizsza[j], pokazało 0, potem dla pewności podstawiłem 0 w tych miejscach nadal nie akceptuje, chyba nie rozumiem własnego kodu w takim razie :/

---

Twoje j (globalne) jest niezainicjalizowane.
Użyj odleglosc[0] i najblizsza[0] lub ustaw j na 0;

---

        for(int j=0; j<n; j++)
        {
            odleglosc[j]=fabs(srednia-tab[j]);
        }


        m=odleglosc[0];
        


        for(int j=0; j<n; j++)
        {
            if(m>odleglosc[j])
                m=odleglosc [j];
        }

        najblizsza=tab[0];
       
        for (int j=0; j<n; j++)
        {
            if(m==fabs(srednia-tab[j]))
            {
                najblizsza=tab[j];
                break;
            }
        }

        cout<<najblizsza;


    }
    delete [] testy;

    return 0;
}

O to chodzi?

---

Jeszcze tylko dodaj znak nowej linii po każdym teście.

---

Zaakceptowało, chyba ten endl był kluczowy :D. Wielkie dzięki.

Answer 1

W tablicy "tab" zamiast intów wykorzystaj strukturę w której będziesz miał dwa inty: wczytaną liczbę  i iterację pętli w której została podana