Правое вхождение

@Daivetop · Регистрация: 22.02.2021

Студворк — интернет-сервис помощи студентам

Дан массив целых чисел, отсортированных в неубывающем порядке. Напишите программу, которая обрабатывает запросы следующего вида:

для заданного числа xi найти позицию его самого правого вхождения в массив.
Входные данные
Первая строка входного файла содержит два натуральных числа n и m (1≤n,m≤100000). Вторая строка содержит n элементов массива A. Оставшиеся m строк содержат запросы — числа xi. Как элементы массива, так и числа в запросе не превосходящие по модулю 109.

Выходные данные
В выходной файл выведите m чисел — правые позиции соответствующих чисел в массиве. Если элемент не найден, то выведите ноль.

Пример
входные данные
1 2
1
1
2
выходные данные
1
0

@eaa · 18.10.2021, 18:41

напрашивается бин.поиск

@Daivetop · 18.10.2021, 18:43 **[ТС]**

это я знаю, но как подступить то к нему?

@eaa · 18.10.2021, 18:45

Python
1
from bisect import bisect_right

@Daivetop · 18.10.2021, 19:15 **[ТС]**

а потом что

может это гдето надо вставить:

Python
1
2
3
4
5
6
7
8
9
10
11
e = 0
r = 0
while(r-e-1):
    m = (e+r) / 2
    if a[m] >= x:
        r = m
    else:
        e = m
print(r)
 
?

Добавлено через 5 минут

1C
1
ааа

Добавлено через 23 минуты
как это решить то??

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@Daivetop -30 / 1 / 0 Регистрация: 22.02.2021 Сообщений: 47

	Правое вхождение 18.10.2021, 18:35. Показов 2831. Ответов 4 Метки нет (Все метки) Дан массив целых чисел, отсортированных в неубывающем порядке. Напишите программу, которая обрабатывает запросы следующего вида: для заданного числа xi найти позицию его самого правого вхождения в массив. Входные данные Первая строка входного файла содержит два натуральных числа n и m (1≤n,m≤100000). Вторая строка содержит n элементов массива A. Оставшиеся m строк содержат запросы — числа xi. Как элементы массива, так и числа в запросе не превосходящие по модулю 109. Выходные данные В выходной файл выведите m чисел — правые позиции соответствующих чисел в массиве. Если элемент не найден, то выведите ноль. Пример входные данные 1 2 1 1 2 выходные данные 1 0 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	18.10.2021, 18:41
	напрашивается бин.поиск 0

@Daivetop -30 / 1 / 0 Регистрация: 22.02.2021 Сообщений: 47
	18.10.2021, 18:43 [ТС]
	это я знаю, но как подступить то к нему? 0

Опции темы