ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
C++ правое вхождение, бинарный поиск
- 1 страниц
- 2018 год
- 38 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Дан массив целых чисел, отсортированных в неубывающем порядке.
Напишите программу, которая обрабатывает запросы следующего вида: для заданного числа X найти позицию его самого правого вхождения в массив.
Формат файла входных данных:
Первая строка входного файла содержит два натуральных числа n и m (1 ≤ n, m ≤ 100 000). Вторая строка содержит n элементов массива A. Оставшиеся m строк содержат запросы - числа X. Как элементы массива, так и числа в запросе не превосходят по модулю 109.
Формат файла выходных данных:
В выходной файл выведите m чисел - правые позиции соответствующих чисел в массиве. Если элемент не найден, то выведите ноль.
int main()
{
int n, m, ans, mid, l, r;
int64_t a[100000], x;
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
cin >> n >> m;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
for (int i = 0; i < m; i++) {
cin >> x;
Дан массив целых чисел, отсортированных в неубывающем порядке.
Напишите программу, которая обрабатывает запросы следующего вида: для заданного числа X найти позицию его самого правого вхождения в массив.
Формат файла входных данных:
Первая строка входного файла содержит два натуральных числа n и m (1 ≤ n, m ≤ 100 000). Вторая строка содержит n элементов массива A. Оставшиеся m строк содержат запросы - числа X. Как элементы массива, так и числа в запросе не превосходят по модулю 109.
Формат файла выходных данных:
В выходной файл выведите m чисел - правые позиции соответствующих чисел в массиве. Если элемент не найден, то выведите ноль.
Алгоритмы и структуры данных
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
