dO % 10 + 10: } 24. Определите

Автор admin Четверг, 4 июня 2009 11:32

dO % 10 + 10: } 24. Определите, насколько алгоритм binary_search() превосходит по быстродействию алгоритм find() при поиске в отсортированных интервалах. 328 Глава 6 • Обобщенные алгоритмы 25. В армию набираются на сборы военнослужащие запаса. Решено в первую очередь призвать тех, кто уходил на службу в 1997 году, от младших к старшим. Сгенерируйте вектор со случайным списком людей (определите в классе переменные, содержащие возраст и год призыва). Произведите разбиение вектора так, чтобы все призванные в 1997 году были сгруппированы в начале списка от младших к старшим. Остальная часть списка должна быть отсортирована по возрасту. 26. Создайте класс Town с информацией о городе: население, высота над уровнем моря, погодные условия (перечисляемый тип {RAINY,SNOWY,CLOUDY,CLEAR}). Создайте класс, генерирующий объекты Town. Сгенерируйте названия городов (пусть даже это будут бессмысленные последовательности символов) или найдите подходящий список в Интернете. Проследите за тем, чтобы названия были записаны в нижнем регистре, а список не содержал повторяющихся названий. Создайте генератор, который будет слу