Spoj- średnia arytmetyczna

Question

Proszę o wyłumaczenie czemu w zadania srednia arytmetyczna wychodza takie wyniki skoro we wszystkich przypadkach liczba najblizej jest 3. Oto moj kod:

#include <iostream>

using namespace std;

int proby,piec=5,wynik[3];
float srednia[3],ro[5],najm[3],liczba[5];

int main()
{
    cin>>proby;
    for (int i=1;i<=proby;i++)
    {
        for (int y=1;y<=piec;y++)
        {
            cin>>liczba[y];
        }

    srednia[i]=(liczba[1]+liczba[2]+liczba[3]+liczba[4]+liczba[5])/5;


        ro[1]=srednia[i]-liczba[1];
        ro[2]=srednia[i]-liczba[2];
        ro[3]=srednia[i]-liczba[3];
        ro[4]=srednia[i]-liczba[4];
        ro[5]=srednia[i]-liczba[5];

        if (ro[1]<0){ro[1]=ro[1]*(-1);}
        if (ro[2]<0){ro[2]=ro[2]*(-1);}
        if (ro[3]<0){ro[3]=ro[3]*(-1);}
        if (ro[4]<0){ro[4]=ro[4]*(-1);}
        if (ro[5]<0){ro[5]=ro[5]*(-1);}

        if ((int)srednia[i]-liczba[1]==0){wynik[i]=liczba[1];continue;} else if ((ro[1]<ro[2]) && (ro[1]<ro[3]) && (ro[1]<ro[4]) && (ro[1]<ro[5])){wynik[i]=liczba[1];continue;}
        if ((int)srednia[i]-liczba[2]==0){wynik[i]=liczba[2];continue;} else if ((ro[2]<ro[1]) && (ro[2]<ro[3]) && (ro[2]<ro[4]) && (ro[2]<ro[5])){wynik[i]=liczba[2];continue;}
        if ((int)srednia[i]-liczba[3]==0){wynik[i]=liczba[3];continue;} else if ((ro[3]<ro[2]) && (ro[3]<ro[1]) && (ro[3]<ro[4]) && (ro[3]<ro[5])){wynik[i]=liczba[3];continue;}
        if ((int)srednia[i]-liczba[4]==0){wynik[i]=liczba[4];continue;} else if ((ro[4]<ro[2]) && (ro[4]<ro[3]) && (ro[4]<ro[1]) && (ro[4]<ro[5])){wynik[i]=liczba[4];continue;}
        if ((int)srednia[i]-liczba[5]==0){wynik[i]=liczba[5];continue;} else if ((ro[5]<ro[2]) && (ro[1]<ro[5]) && (ro[5]<ro[4]) && (ro[5]<ro[1])){wynik[i]=liczba[5];continue;}



    }
    for (int i=1;i<=proby;i++)
    {
        cout<<wynik[i]<<endl;
    }



    return 0;
}

 

Answer 1

Zastanów się czy liczba[5] znajduje się w tablicy o rozmiarze 5. Zakładasz, że w każdej linii wejścia będzie pięć liczb - to błąd. Przeczytaj dokładniej treść zadania. Poza tym nie potrzebujesz wcale tablic srednia (wystarczy pojedyncza zmienna), ro, najm, wynik.

Comments

Dokładnie,

Answer 2

Po pierwsze, podaj proszę treść zadania ze SPOJ'a.

Po drugie, powinieneś użyć pętli w zadaniu.

Comments

@DeBos123 

Osobiście głównie pisze w C, stąd brak vector'a, ale w działaniu kodu różnicy nie ma.

W standardzie C++ nie ma VLA. Tylko niektóre kompilatory to wspierają zachowując kompatybilność z C. Stosowanie tego w C++ to zła praktyka. 

Mógłbyś to rozwinąć?

Przecież dla wejścia 4 1 2 3 4 średnia to 2.5, więc w twoim kodzie wynikiem będzie 2, co się zgadza, ale dla wejścia 4 4 3 2 1 dostaniesz taki sam wynik, a pierwszy elementem najbliższym średniej jest 3, a nie 2. Popraw mnie jeżeli się mylę.

Sprawdź takie dane:

IN:
1
3 1 0 2
OUT:
1

W moim kodzie bardziej chodziło o to, żeby działał i autor miał ogólny zamysł algorytmu, a nie żeby kod był idealny, bez ostrzeżeń itp.

IMHO fajnie by było gdyby kod nie zawierał prostych błędów takich jak niezainicjalizowane zmienne czy niedokładne warunki (i > 0).

---

@Padomen, 

o co chodzi z tym double

double to typ zmiennoprzecinkowy, czyli ułamki itp.

Trzeba użyć tutaj tego typu, ponieważ dla wejścia 4 1 2 3 4, średnia to będzie 2.5, czyli 2 i 3 są w jednakowej odległości od średniej, czyli wynik to 2. W przypadku gdy użyłbym int'a średnia zostałaby zaokrąglona do 3, czyli wynikiem byłoby 3.

co robi komenda abs?

abs to funkcja, która zwraca wartość bezwględną podanej liczby, czyli dla 10 zwróci 10, a dla -10 też zwróci 10.

Użyłem jej tutaj, ponieważ dla średniej 2.5 i liczby 2 różnica wyniesie 0.5, a dla 3 będzie to -0.5, czyli wyjdzie na to, że 3 jest bliżej do 2.5, co jest nieprawdą, ponieważ róznica jest mniejsza.

---

@Hipcio,

W standardzie C++ nie ma VLA. Tylko niektóre kompilatory to wspierają zachowując kompatybilność z C. Stosowanie tego w C++ to zła praktyka.

Tutaj się nie będę wykłucał, ponieważ nie piszę w C++, ale w moim kodzie chodziło bardziej o sam zamysł algorytmu.

Sprawdź takie dane:

Sprawdziłem.

1+0+2=3
3/3=1

1 jest najbliżej średniej, ponieważ róznica wynosi 0.

niezainicjalizowane zmienne

Na ten temat już się wypowiedziałem.

niedokładne warunki (i > 0).

Mógłbyś napisać co jest nie tak z tym warunkiem?

---

@DeBos123

Mógłbyś napisać co jest nie tak z tym warunkiem?

Poprawna odpowiedź to 1. Twój program wypisze 0, ponieważ nie sprawdzi różnicy pierwszej liczby i średniej.

Wcześniej się pomyliłem z tym szukaniem od końca. Zwracam honor.

---

Rzeczywiście był błąd w końcowym kodzie, we fragmentach kodu, które są wyżej nie było takiego błędu. Edytowałem komentarz.

Answer 3

Masz możliwość zrobić to tak :

Tworzysz zmienną oznaczającą ilość testów.

Otwierasz pętlę która ma się powtarzać ilość testów

Tworzysz zmienną oznaczającą ilość liczb w danym teście (w każdym teście pierwsza liczba oznacza ilość liczb w tablicy)

Tworzysz tablicę od ilości liczb oraz zmienną liczącą sumę

Pętlą pobierasz liczby do tablicy oraz do oraz sumujesz je do zmiennej

Po zsumowaniu obliczasz średnią z sumy i ilości liczb

Tworzysz zmienną np. szukana i podstawiasz pod nią pierwszy element tablicy

Tworzysz zmienną nie całkowitą ( float, double )  i podstawiasz pod nią wartość bezwzględną różnicy pierwszego elementu tablicy i średniej ( potrzebujesz biblioteki matematycznej )

   float roznica = abs(tablica[0]-srednia);

Powtarzasz pętlę tyle razy ile jest elementów tablicy-1 ( zerowy element już mamy zrobiony, więc zaczynasz od 1 elementu tablicy a nie 0 ). Sprawdzasz czy wartość zmiennej z powyższego akapitu jest > niż wartość bezwzględna tablicy[ i ]. Jeżeli tak pod zmienną np. szukana podstawiasz element tablicy[ i ]

Na koniec wyświetlasz szukaną