Сортировка очереди с использованием элементов очереди - PullRequest
0 голосов
/ 21 октября 2019

У меня есть очередь динамических элементов с тремя различными категориями, я хочу отсортировать эту очередь по соотношению (1 элемент 1-й категории, 2 элемента 2-й категории, 1 элемент 3-й категории).

Более того, если новый элемент добавляется в очередь, он должен быть отсортирован так же, но если какой-либо элемент удален, он должен быть заменен следующим элементом следующего элемента

Q = {A1,B1,B2,C1,A2,B3,B4,C2,A3,B5,B6,C3}

to add C4 it will become   Q = {A1,B1,B2,C1,A2,B3,B4,C2,A3,B5,B6,C3,C4}

then add B7 it will be  Q = {A1,B1,B2,C1,A2,B3,B4,C2,A3,B5,B6,C3,B7,C4}

now if removed A1 it will Q = {B1,B2,C1,A2,B3,B4,C2,A3,B5,B6,C3,C4}

now if removed C2 it will Q = {B1,B2,A2,B3,B4, A3,B5,B6,C3,C4}
...