Problem z zadaniem ze spoja.

Question

Witam
Mam pewien problem ze spojem mianowicie nie akceptuje rozwiązania co jest dziwne bo program działa poprawnie.
Treść:

Napisać program, który będzie sortował ciąg liczb całkowitych. Długość ciągu jest nieznana. Wiadomo jedynie, że liczba elementów w ciągu nie będzie większa niż 100000 elementów.

Wejście

Na wejściu znajdzie się pewna, nieznana ilość liczb całkowitych.

Wyjście

Na wyjściu znajdą się wszystkie liczby posortowane niemalejąco.

Nie będę oszukiwał ,że korzystam z kodu od Pana Mirosława z 14 odcinka kursu c++.

#include <iostream>

using namespace std;

int ile=10;


void quicksort(int* tablica, int lewy, int prawy)
{
	int v = tablica[(lewy + prawy) / 2];
	int i, j, x;
	i = lewy;
	j = prawy;
	do
	{
		while (tablica[i] < v) i++;
		while (tablica[j] > v) j--;
		if (i <= j)
		{
			x = tablica[i];
			tablica[i] = tablica[j];
			tablica[j] = x;
			i++;
			j--;
		}
	} while (i <= j);
	if (j > lewy) quicksort(tablica, lewy, j);
	if (i < prawy) quicksort(tablica, i, prawy);
}

int main()
{

	//dynamiczna alokacja tablicy

	int* tablica2;
	tablica2 = new int[ile];



	//wczytywanie losowych liczb do tablicy
	for (int i = 0; i < ile; i++)
	{
		cin >> tablica2[i];
	}



	quicksort(tablica2, 0, ile - 1);


	
			for(int i=0; i<ile; i++)
			{
				cout<<tablica2[i]<<" ";
			}
	
	delete[] tablica2;

	return 0;
}

 

Answer 1

Długość ciągu jest nieznana. Wiadomo jedynie, że liczba elementów w ciągu nie będzie większa niż 100000 elementów.

Z tego co widzę, Twój kod zakłada że elementów będzie dokładnie 10.

Comments

Testowałem czy wgl sortuje. I została taka wartość. Przy zwiększeniu do ile = 100000 spoj wyrzuca błędną odpowiedź.

---

Wtedy zakładasz, że zawsze jest 100000 elementów.

---

Dodałem ile=0 i while(cin >> lle) na cały main to spoj wyrzuca błąd wykonania (SIGABRT)

---

Proponuję ogólnie poczytać, jak sobie radzić z wejściami o nieznanej liczbie elementów :) Jaki warunek ma mieć pętla i jak przechowywać elementy w tablicy, jeśli nie znamy z góry wielkości.

słowa kluczowe: `while(cin >> wartosc)` oraz std::vector.

---

Okej. Czyli nieznana ilość wyrazów chyba mam. Nie wiem tylko jak dźwignąć ten vector. W sensie nie wiem jak sie odnieść do quicksort'u bo tam jest wskaźnik.

int main()
{
	while (cin >> ile)  {
		/*srand(time(NULL));
		ile = rand() % 100000 + 1;*/

		//dynamiczna alokacja tablicy

		int* tablica2;
		tablica2 = new int[ile];


		//wczytywanie losowych liczb do tablicy
		for (int i = 0; i < ile; i++)
		{
			cin >> tablica2[i];
			TAB.push_back(ile);
		}



		quicksort(tablica2, 0, ile - 1);



		for (int i = 0; i < ile; i++)
		{
			cout << tablica2[i] << " ";
			TAB.pop_back();
		}

		delete[] tablica2;
	}
	return 0;
}

Wielkich kroków nie poczyniłem.

 

@EDIT
A może wystarczy zmienić jakoś te pętle for żeby one nie działał na zasadzie takiej ,że wykonują się tyle razy ile podamy za 1 razem... Już zgłupiałem...