• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

question-closed Konkurs pseudomatematyczny - spoj

VPS Starter Arubacloud
0 głosów
236 wizyt
pytanie zadane 2 marca 2018 w C i C++ przez justyna13.97 Nowicjusz (190 p.)
zamknięte 3 marca 2018 przez justyna13.97
Program sie zawiesza....

https://pastebin.com/j15GQJwn

Nie mam pojęcia czemu :/ Zakładam, że chodzi znow o wskazniki i pamiec, ale nie umiem tego naprawic
komentarz zamknięcia: działa.

1 odpowiedź

+1 głos
odpowiedź 2 marca 2018 przez adrian17 Ekspert (344,100 p.)

Ten quicksort wygląda dość dziwnie...

W każdym razie:

j = prawy;
...
while (tab[j] > v) j++;

Tu wychodzisz poza tablicę

if (wyniki[liczba_uczestnikow] == wyniki[liczba_uczestnikow - 1]){

I tu. (konkretnie, w tym pierwszym indeksowaniu)

komentarz 2 marca 2018 przez justyna13.97 Nowicjusz (190 p.)
w drugim ok...powinnam dac  pierwsze -1, a pozniej -2, bo od 0...racja.

Ale moglbyś wyjaśnić mi czemu w pierwszym jest błąd?
komentarz 2 marca 2018 przez justyna13.97 Nowicjusz (190 p.)

Dobra widze...powinno być j--

 

No i zapomniałam o 

if (i<prawy) sortowanie_quicksort(tab, i, prawy);

na koncu.

Ale i tak nie działa

komentarz 2 marca 2018 przez adrian17 Ekspert (344,100 p.)
(Wrzuć nową wersję)
komentarz 2 marca 2018 przez justyna13.97 Nowicjusz (190 p.)
edycja 3 marca 2018 przez justyna13.97
Już sporo zmieniłam...

// dziala.

Ale i tak błedna odp
komentarz 3 marca 2018 przez adrian17 Ekspert (344,100 p.)

Niemniej, co szef, to szef, i będzie właśnie tak, jak on chce. Jedyne, co udało się jeszcze wyprosić to to, że jeśli więcej niż jedna osoba rozwiąże najwięcej zadań prawidłowo, to zajmą one ex equo pierwsze miejsce.

Pewnie o to chodzi. Zakładasz, że remis mogą mieć max dwie osoby.

BTW C++ ma w bibliotece standardowej std::sort, lepiej użyć go zamiast starodawnego qsort().

std::sort(wyniki, wyniki + liczba_uczestnikow);

 

komentarz 3 marca 2018 przez justyna13.97 Nowicjusz (190 p.)
Masz racje, nie doczytałam. Chodziło o założenie, że to max dwie osoby. Program działa. Dzięki

Podobne pytania

0 głosów
1 odpowiedź 243 wizyt
pytanie zadane 7 sierpnia 2022 w Java przez Ada3141592654 Początkujący (270 p.)
0 głosów
1 odpowiedź 486 wizyt
pytanie zadane 14 września 2021 w C i C++ przez Endersik Nowicjusz (160 p.)
0 głosów
1 odpowiedź 410 wizyt
pytanie zadane 25 marca 2021 w C i C++ przez janio11 Nowicjusz (150 p.)

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...