Błędne rozwiązanie: Konkurs Pseudomatematyczny

Question

Od 2 tygodni szukam powodu, dla którego sędzia odrzuca mój program. Bardzo proszę o wskazanie, gdzie jest problem i dla jakich wartości program nie działa.

Język c++

Bez quicksorta

Link do zadania:Konkurs Pseudomatematyczny

#include <iostream>

using namespace std;

int main()
{
    int t,n,punkty;
    int najwiekszy_wynik,ilosc,helper;
    cin>>t;
    while(t--){
        ilosc=1;
        cin>>n;
        int tablica[n];
        for(int i=0;i<n;i++){
            cin>>punkty;
            tablica[i]=punkty;
        }
        najwiekszy_wynik=tablica[0];
        for(int i=1;i<n;i++){
            if(najwiekszy_wynik<tablica[i]){
                najwiekszy_wynik=tablica[i];
                ilosc=1;
                helper=tablica[ilosc-1];
                tablica[ilosc-1]=tablica[i];
                tablica[i]=helper;
            }
            else if(najwiekszy_wynik==tablica[i]){
                ilosc++;
                helper=tablica[ilosc-1];
                tablica[ilosc-1]=tablica[i];
                tablica[i]=helper;
            }
        }
        int wyznacznik=n-ilosc;
        int tab_quick[wyznacznik];
        for(int i=ilosc,j=0;i<n;i++,j++){
            tab_quick[j]=tablica[i];
        }
        quicksort(tab_quick,0,wyznacznik);
        for(int i=0;i<ilosc;i++){
            cout<<tablica[i]<<" ";
        }
        for(int i=0;i<wyznacznik;i++){
            cout<<tab_quick[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

 

Comments

Pierwsze co sie rzuca w oczy to, to, że tablica jest deklarowana statycznie a nie dynamicznie.

---

Zdecydowanie łatwiej będzie Ci od razu posortować całą tablicę. Nie będziesz musiał szukać największego elementu. Znajdzie się on na początku, lub końcu tablicy. Następnie znajdź miejsce gdzie zaczynają się największe liczby. Teraz wystarczą dwie pętle (do wypisania największych liczb i do wypisania reszty). W tym zadaniu możesz użyć std::sort (po co za każdym razem pisać funkcję do sortowania?), std::lower_bound z <algorithm>.