Блог пользователя tamir

Помощь в реализации по задаче с ИОИП 2013.
Автор tamir, 11 лет назад, По-русски

Привет всем! Помогите реализовать задачу D(Гарри Поттер и Зал Пророчеств.Я читал разбор по этой задаче вот здесь,но самому написать не получается.

Спасибо!

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Я начал решать эту задачу, и у меня появился следующий вопрос.

Известно, что set в C++ всегда содержит различные элементы, но для того, чтобы set работал с рукописной структурой, достаточно перегрузить bool operator <. Каким образом set исключает повторяющиеся элементы? Каким-то образом сравнивает все поля структуры, или же это делается при помощи <?

→ Ответить
»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Если интересно — моя реализация. Ничего лучше, чем написать свой лист я не придумал. Можно ли реализовать это при помощи СТЛ-овского листа?

→ Ответить