10 / 59 / 21
Регистрация: 12.03.2017
Сообщений: 514
|
|
1 | |
Мутанты31.10.2017, 11:22. Показов 6162. Ответов 26
Метки нет (Все метки)
Уже долгое время в Институте Искусств, Мутантов и Информационных Технологий разводят милых разноцветных зверюшек. Для удобства каждый цвет обозначен своим номером, всего цветов не более 109. В один из прекрасных дней в питомнике случилось чудо: все зверюшки выстроились в ряд в порядке возрастания цветов. Пользуясь случаем, лаборанты решили посчитать, сколько зверюшек разных цветов живет в питомнике, и, по закону жанра, попросили вас написать программу, которая поможет им в решении этой нелегкой задачи.
Формат входных данных В первой строке входного файла содержится единственное число N (0≤N≤105) — количество зверюшек в Институте. В следующей строке находятся N упорядоченных по неубыванию неотрицательных целых чисел, не превосходящих 109 и разделенных пробелами — их цвета. В третьей строке файла записано число M (1≤M≤100000) — количество запросов вашей программе, в следующей строке через пробел записаны M целых неотрицательных чисел (не превышающих 109+1). Формат выходных данных Выходной файл должен содержать M строчек. Для каждого запроса выведите число зверюшек заданного цвета в питомнике. Примеры входные данные 10 1 1 3 3 5 7 9 18 18 57 5 57 3 9 1 179 выходные данные 1 2 1 2 0
0
|
31.10.2017, 11:22 | |
Ответы с готовыми решениями:
26
Бинарный поиск. Мутанты Задача Мутанты Усовершенствовать решение задачи "Муравьи-мутанты" Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
zer0mail
|
03.11.2017, 10:17
Мутанты
#21
|
0
|
COKPOWEHEU
|
03.11.2017, 12:27
#22
|
Не по теме: Откуда же мне знать цель ТС'а. Пусть применяет для чего угодно если хватит мозгов дописать 5-10 строчек оформления. Или, если не хватит и он выклянчает где-то еще
0
|
Manowar
|
03.11.2017, 12:40
#23
|
Не по теме: COKPOWEHEU, Он за полчаса ответил на 10 тем, а тут несколько строк допилить не может, причем самую ерунду. Не кажется странным.
0
|
Pilarentes
|
03.11.2017, 12:51
#24
|
Не по теме: аккаунт перепутал
0
|
COKPOWEHEU
|
03.11.2017, 13:44
#25
|
Не по теме: мановар, да сам себе небось постит задачи с готовыми ответами чтобы из заслуженного минуса вылезти
0
|
Manowar
|
03.11.2017, 13:51
#26
|
0
|