Простого решения провести сортировку по значению нет, поэтому приходится из словаря делать вектор пар, и уже его сортировать с помощью компаратора.