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?