Priorytet w kolejce

Question

Witam,

w zadaniu mam powiedziane, że mam zmienić jej priorytet aby liczby podzielne przez 2 były sortowane malejąco, a podzielne przez 3 sortowane rosnąco (nie ma opcji, aby liczba była podzielna i przez 2 i przez 6, a także że dwie liczy są równe).

Jak powinno wyglądać zadeklarowanie takiej kolejki, gdzie napisać zmianę warunku i w jaki sposób powinien wyglądać taki priorytet

Answer 1

Użyj std::prpriority_queue<> i odpowiednio zmodyfikuj parametr Compare, używając do tego celu lambdy.

Zobacz na przykład na końcu - https://en.cppreference.com/w/cpp/container/priority_queue