эквивалентно отсортированному словарю, допускающему дублирование ключей

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

Существует ли структура данных, которая ведет себя так же, но допускает дублирование ключей?

РЕДАКТИРОВАТЬ -Мне все еще нужны дубликаты, потому что, если один из них окажется мертвым -концом, я хватаю следующий (, они являются узлами в *поиске)

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