Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
RESTY
5 / 5 / 0
Регистрация: 30.05.2012
Сообщений: 89
#1

Поиск минимального элемента на отрезке - C++

30.11.2012, 17:51. Просмотров 388. Ответов 0
Метки нет (Все метки)

Дана последовательность n целых чисел a1, a2, ..., an, которые в процессе работы могут изменяться. Требуется написать программу, умеющую быстро находить минимум на отрезке от i до j, то есть min(ai, ai+1, ..., aj).
Исходные данные
В первой строке записано число элементов n. Во второй строке через пробел записаны n целых чисел. В третьей строке записано число запросов m. В следующих m строках записаны запросы двух видов:
UPDATE i v - означает, что ai становится равным v,
MIN i j - означает, что ваша программа должна вывести минимум элементов на отрезке [i,j], то есть min(ai, ai+1, ..., aj).
Ограничения: n от 1 до 100000, m от 1 до 50000, элементы последовательности - от 0 до 1000000.
Результат
Выведите по одному числу в отдельной строке на каждый запрос типа MIN
Пример
Исходные данные
5
1 2 3 4 5
3
MIN 2 4
UPDATE 3 1
MIN 2 4
Результат
2
1

Буду рад если поможете написать хотя бы программу поиска в принципе только она и нужна(не обходимо чтобы в 1 секунду укладывался алгоритм)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2012, 17:51     Поиск минимального элемента на отрезке
Посмотрите здесь:

Поиск минимального элемента - C++
Доброго времени суток. Помогите пожалуйста с программой, вот задание: В одномерном массиве, состоящим из n вещественных элементов,...

Поиск минимального элемента матрицы - C++
Люди добрые помогите пожалуйта написать программу на С++ Задан двухмерный массив целых чисел A размером N на M. Найти минимальный элемент...

Поиск минимального элемента в матрице - C++
Помогите решить задачку,Вводим в ручную матрицу и в нем нужно найти минимальные элемент спасибо

Поиск минимального элемента в массиве - C++
Помогите решить задачку,Вводим в ручную массив и в нем нужно найти минимальные элемент Заранее спасибо

Поиск в массиве минимального элемента - C++
Ребят помогите. дан массив n*n. нужно найти в каждом столбце минимальный элемент и записать данные в новый массив. подтолкните на путь...

Двумерный массив, поиск минимального элемента - C++
Собственно, вопрос тот же, что в заголовке. Ну и рандомное заполнение массива в дипазоне, заданным с клавиатуру. Но это вроде работает....

Поиск минимального и максимального элемента в матрице - C++
Помогите в моем коде реализовать поиск минимального и максимального элемента функция minmax #ifndef _LIBRARYMATRIX_H_ ...

Поиск минимального элемента и его индекса в массиве - C++
всем привет! не понимаю как искать в массиве тот элемент, который наименьший и вывести этот элемент и с индексом местоположения точнее...

Ввод информации в структуру и поиск минимального элемента - C++
Помогите, пожалуйста, с этим кодом... Как бы я не танцевал над ним, не получается довести ее до ума:cry: Кто чем может, помогите, в долгу...

Написать программу: поиск минимального элемента в массиве - C++
Заполнить квадратную матрицу случайными числами (функция). найти минимальный из повторяющихся элементов матрицы. Вывести матрицу...

Поиск минимального элемента массива. Найти ошибку - C++
Вообщем написал программу для поиска минимального элемента массива, ну и по требованиям преподавателя нужно добавить 1 функцию и...

Поиск минимального элемента идеально сбалансированного дерева - C++
Как найти минимальный элемент? Вообще не представляю. зы. Дерево поиска другой разговор.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru