 задачка с std::map :) |
Здравствуйте, гость ( Вход | Регистрация )
Алексей1153 опции профиля:
|
 15.2.2011, 12:02
Сообщение
#1
|
 фрилансер  Группа: Участник Сообщений: 2943 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация:  34 
 |
Задача простая (на превый взгляд):
как наиболее быстро найти в std::map<int,int> наименьший неиспользованный ключ в диапазоне [A,B ) (B - не включено в диапазон) |
 |
  
|
Сообщений в этой теме
Алексей1153 задачка с std::map :) 15.2.2011, 12:02
kwisp Алексей1153,
уточни пожалуйста диапазон может быт... 15.2.2011, 12:12 kwisp в map значения отсортированные по ключам.
итератор... 15.2.2011, 12:51 Iron Bug думаю, примерно так:
берём интервал (первый раз - ... 15.2.2011, 20:47 Алексей1153 Цитата(kwisp @ 15.2.2011, 14:12) уточни п... 15.2.2011, 22:07
kwisp Алексей1153,
Цитата(Алексей1153 @ 15.2.2011,... 16.2.2011, 10:39  |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 5.4.2025, 8:38 |