 задачка с std::map :) |
Здравствуйте, гость ( Вход | Регистрация )
Алексей1153 опции профиля:
|
 15.2.2011, 12:02
Сообщение
#1
|
 фрилансер  Группа: Участник Сообщений: 2943 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация:  34 
 |
Задача простая (на превый взгляд):
как наиболее быстро найти в std::map<int,int> наименьший неиспользованный ключ в диапазоне [A,B ) (B - не включено в диапазон) |
 |
  
|
 |
Ответов
|
kwisp опции профиля:
|
15.2.2011, 12:12
Сообщение
#2
|
 астарожна ынтжинэр Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: 23
|
Алексей1153,
уточни пожалуйста диапазон может быть любой т.е. 1: [0, 3, 4, 5, 8, 11 ) или только 2: [3,4,5,6,7,8,9,10 ) ? |
|
|
|
Сообщений в этой теме
Алексей1153 задачка с std::map :) 15.2.2011, 12:02
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
|
|
Текстовая версия | Сейчас: 11.4.2025, 23:16 |