Сделал вариант макс-кучи в массиве.
Спасибо хорошей статье на хабре.
Писал с malloc/realloc, в результате тест на степике сломался где-то в heap. Наверное, что-то связанное с фрагментацией памяти.
Потом заметил в условии ограничение на длину входных данных, заменил массив на статический, и все заработало.
Ура, что ли.
Там впереди разбор задач. Мб объяснение кода Хаффмана на С++ даст идейку и мне, на С.