MWPZ06H - Konkurs pseudomatematyczny

Według specyfikacji C++ nie powinieneś pisać

int liczba[N];

a

int *liczba = new int[N];

Ale twój błąd jest w pętli sortującej. Iterujesz do elementu N, ale odwołujesz się jeden element dalej:

for(int j=0;j<N;j++)
{
    if(liczba[j]>liczba[j+1]) 

i zgarniasz jakiś przypadkowy blok pamięci do swojej tablicy. Zresztą widzę po Dlaczego tylko 3? Wiatraczki FANGEN że masz do tego szczęście

PS. Czemu nie pójdziesz o krok dalej i nie uzyjesz funkcji sort zamiast funkcji swap?

I czasami tam dalej jest wartość, która nie przeszkadza, a czasami przeszkadza, powoduje błąd.

W posortowanej tablicy, dużo łatwiej się szuka, niż w nie posortowanej, czyż nie?

PS
Czemu nie ma SIGSEG czy czegoś podobnego? Pewnie z powodu takiego [lekko błędnego] sposobu deklarowania wielkości tablicy [statyczno-pseudo-dynamicznej ]

Dzięki, zamieniłem tablicę na dynamiczną i użyłem sort, teraz wszystko ładnie działa i zaakceptowano.

Chyba zacznę bardziej zwracać uwagę, żeby nie wychodzić poza tablicę

https://ideone.com/cJk8dP12 Przyjrzał by się ktoś co nie tak ?

zgłosiłem Twój kod i dostałem AC

O.O

Hmm, zazwyczaj takie rzeczy powodują takie rzeczy jak sięganie za tablicę i do niezadeklarowanych zmiennych. Ale po szybkim przejrzeniu nie widzę czegoś takiego Twoim w kodzie. Najbardziej podejrzana byla:

swap(wyniki[h], wyniki[h + 1]);

Wtedy można sobie do tablicy wcisnąć jakieś pozostałości, które stały bezpośrenio za nią jeśli się nie uważa z indeksem tablicy. Niestety nie widzę gdzie mógłby leżeć problem.

ale ja widzę

		for (int b = ileLiczb - 1; wyniki[b] == najwieksza; b--)
			ileWygranych++;

a do autora rozwiązania: usuń już link do programu

// problem rozwiazany

ależ skąd - wcale się nie zawiesza, tylko cały czas pracuje i nie chce skończyć

gdybyś czytała inne wątki, to byś przeczytała, że pisanie własnej procedury sortującej to proszenie się o kłopoty (zaś próba napisania własnej quicksoert to podwójne proszenie się o kłopoty)

przecież można użyć qsort() lub sort()

dodatkowo powinnaś jeszcze co najmniej raz dokładnie przeczytać treść zadania

zgodnie z rada zastowowałam qsort(). Dzięki

gr… jednak nie. Wyglada na to, że działa…ale “bledna odp”…Zgubiłam gdzieś spacje czy coś?

a moja druga rada ? - należy ją powtarzać aż do pełnego zrozumienia treści zadania

Gr, widać muszę się nauczyć czytać
Dzięki. Teraz przeszło za pierwszym razem.

Witam.
Mogłaby jakaś dobra duszyczka zerknąć w kod i powiedzieć co jest nie tak ?

Witam,

Twój kod zawiera dwa błędy:

1. (WAŻNY BŁĄD) Próba odczytu danych znajdujących się poza zaalkowanym obszarem:
   for (int j = 0; wsk[0]==wsk[j] ; ++j) {
   Rozważ przypadek testowy nr 3:
   2
1 1

2. (WYCIEK PAMIĘCI) Brak zwolnienia zaalokowanej tablicy na końcu pętli.

Generalnie na ideone.com3 brakuje możliwości odpalenia kodu z debugowymi opcjami kompilacji typu:
g++ -fsanitize=address -fno-omit-frame-pointer -g -ggdb -lasan program.cpp
Odpalenie programu skompilowanego w taki sposób od razu by pokazało te problemy.

Pzdr.

Nie widzę miejsca w którym twierdzisz że próbuje odczytać miejsce którego nie zaalokowałem

Dla tego przypadku:

2
1 1

int * wsk=new int [2];
…
wsk jest tablica zawierajaca dwa elementy: [0]=1, [1]=1
…
pierwsze wywolanie petli j=0:
wsk[0]==wsk[j] // tu jest OK, ciało pętli wypisze 1
drugie wywolanie petli j=1:
wsk[0]==wsk[j] // tu jest OK, ciało pętli wypisze 1
trzecie wywolanie petli j=2:
wsk[0]==wsk[j] // no i sięgamy już poza zaalokowany obszar

Tak jeśli w kolejnej komórce pamięci będzie przechowywana ta sama wartość co w komórce o indeksie [0].
Wprowadzę stosowne zmiany i dam znać czy pomogło i dzięki za poświęcony czas na czytanie moich wypocin.

Tak miałeś rację w tym tkwił problem poprawiłem i spoj zaliczył jeszcze raz wielkie dzięki za pomoc.