Zmiana sortowania, funkcja sort()

Question

Witam,

mam do zrobienia zadanie, gdzie muszę ciąg liczb posortować według NWD z 1260. Dziś miałem na lekcji, że należy napisać funkcję (nauczyciel nie wyjaśnił jednak zbyt szczegółowo tego).

Mam taką:

bool zmiensort(int a, int b)
{
    if(__gcd(a,1260)>__gcd(b,1260))
        return a>b;
    if(__gcd(a,1260)<__gcd(b,1260))
        return a<b;
    if(__gcd(a,1260)==__gcd(b,1260))
        return a<b;
}

 Jednak nie działa. Wyjaśniłby ktoś jak należy poprawnie pisać takie funkcje? Dziękuję, doceniam.
Szczegóły zadania: https://www.spoj.com/WSDOCPP/problems/DDZ6/

Comments

Funkcja, którą masz napisać, to funkcja ustalająca kolejność elementów. Służy do porównania dwóch elementów i dać wynik 1, lub -1 zależnie który argumet jest "większy", lub 0 gdy są "równe". Oczywiście większe i równe dotyczy twojego kryterium, a nie ich wartości matematycznej.

Funkcja które zaprezentowałeś jest dobra, tylko wyniki (to za return) złe. Po zbadaniu takich warunków jakie podałeś masz już gotowy wynik -  1,0 albo -1.

Answer 1

Masz zrobić funkcję, którą potem podasz sort()'owi? To chyba powinno byc tak:

bool zmiensort(int a, int b) {
    int ga = __gcd(a, 1260); // zapamiętujemy, żeby nie liczyć kilka razy
    int gb = __gcd(b, 1260);
    if(ga==gb) // jeśli są równe, to zwracamy czy a jest mniejsze od b, żeby posortować normalnie
       return a<b;
    return ga>gb; // w przeciwnym wypadku zwracamy czy ga jest większe od gb, żeby posortować niewzrastająco po NWD
    /* lub:
    if(ga>gb)
        return true;
    if(ga<gb)
        return false;
    if(ga==gb)
        return a<b; // if(a<b) return true; else return false;
    */
}

Zasada zwracania jest taka, że jak a powinno być przed b, zwracamy true, w przeciwnym wypadku false.

Comments

Raujesz mi skórę ziomek