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

sortowanie na spoj, c++

Object Storage Arubacloud
0 głosów
410 wizyt
pytanie zadane 10 grudnia 2018 w C i C++ przez relax07 Nowicjusz (210 p.)

Mam problem z zadaniem na spoj które muszę wrzucić tam dzisiaj 

zad: https://www.spoj.com/WWSIASD/problems/ASD_5_1/

chodzi o to że program wydaje się działać dobrze ale sędzia nie chce go zaakceptować

#include "pch.h"
#include <iostream>
#include <stdlib.h>

using namespace std;

int partition(int tablica[], int p, int r)
{
	int x = tablica[p];
	int i = p, j = r, w;
	while (true)
	{
		while (tablica[j] > x)
			j--;
		while (tablica[i] < x)
			i++;
		if (i < j)
		{
			w = tablica[i];
			tablica[i] = tablica[j];
			tablica[j] = w;
			i++;
			j--;
		}
		else
		return j;
	}
}

void quicksort(int tablica[], int p, int r)
{
	int q;
	if (p < r)
	{
		q = partition(tablica, p, r);
		quicksort(tablica, p, q);
		quicksort(tablica, q + 1, r);
	}
}

int main()
{
	int i, j, liczba, dl_ciagu, wek[100000];

	i = 0;

	while (cin >> liczba)
	{
		wek[i] = liczba;
		if (i == 100000-1) break;
		i++;
	}

	dl_ciagu = i;

	quicksort(wek, 0, dl_ciagu);

	for (j = 0; j < dl_ciagu+1; j++)
	{
		cout << wek[j] << "\n";
	};

	return 0;
}

czy wie ktoś może dlaczego?  

komentarz 10 grudnia 2018 przez criss Mędrzec (172,590 p.)

sędzia nie chce go zaakceptować

Jakiś powód? 

komentarz 10 grudnia 2018 przez relax07 Nowicjusz (210 p.)
błędna odpowiedz
komentarz 10 grudnia 2018 przez criss Mędrzec (172,590 p.)
58 linia. Nie wychodzisz za tablice? off by one
komentarz 10 grudnia 2018 przez relax07 Nowicjusz (210 p.)

wydaje mi się że jest ok, licznik j < dl_ciagu + 1

komentarz 11 grudnia 2018 przez criss Mędrzec (172,590 p.)
Wtedy j w ostatniej iteracji osiągu wartość dl_ciagu, a ostatni indeks to dl_ciagu-1

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
4 odpowiedzi 517 wizyt
pytanie zadane 19 lipca 2018 w SPOJ przez paweljumper Obywatel (1,260 p.)
0 głosów
1 odpowiedź 301 wizyt
0 głosów
0 odpowiedzi 200 wizyt
pytanie zadane 1 sierpnia 2023 w C i C++ przez Jakub005 Początkujący (310 p.)

92,570 zapytań

141,422 odpowiedzi

319,643 komentarzy

61,958 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

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy 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!

...