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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Механизм прерывания ввода http://www.cyberforum.ru/cpp-beginners/thread714535.html
Ребят, передо мной стоит задание написать функцию, которая принимает в качестве аргумента структуру, а возвращает целое значение. Данная функция должна предлагать пользователю ввести данные структуры, и если он вводит пустую строку, то функция возвращает "ноль", и функция прерывает свою работу. прога в принципе работает, вот только на этом этапе я и застрял, а именно - на создании механизма...
C++ Записать на место отрицательных элементов матрицы нули нужно записать на место отрицательных элементов матрицы нули, а на место положительных единицы. вывести на печать нижнюю треугольную матрицу в общепринятом виде. D(10,10) только stdio.h. помогите пожалуйста:) http://www.cyberforum.ru/cpp-beginners/thread714533.html
C++ Построить график
Вечер добрый всем!!!!Подскажите пожалуйста,как построить график Н=(lg(R/S))/(lg(N)),т.е. зависимости параметров lg(R/S) от lg(N).
Обработка нажатий клавиш с glfw C++
Изучаю glfw. Задался вопросом обработки нажатий клавиш. Нашел функцию glfwGetKey(int key), где int key - номер клавиши по какому-то там ISO стандарту, который меня сейчас не интересует. К этой функции есть аргументы, отвечающие за некоторые клавиши. Допустим, возьмем GLFW_KEY_RIGHT (стрелочка вправо), тогда функция будет выглядеть так: glfwGetKey(GLFW_KEY_RIGHT). Функция возвращает 1 (true),...
C++ Посимвольная обработка строк http://www.cyberforum.ru/cpp-beginners/thread714506.html
Помогите пожалуйста с решением этой задачи. Дана строка. Сформировать строку, содержащую все символы данной за исключение символов гласных букв. Заранее благодарю за помощь.
C++ VS2012/2010: создать консольное приложение x86 на x64 OS У меня win8 x64, собираю консольное приложение установив в свойствах проекта на вкладке общие установлено использовать MFC в статике (вместо использовать стандартные Windows библиотеки что стояло по умолчанию), после этого консольное приложение не использующее mfc внезапно стало x64. Что где поменять чтобы стало x86? У меня VS2012 но вкладки в свойствах проекта вроде с 2010 не менялись ... ... подробнее

Показать сообщение отдельно
RESTY
5 / 5 / 0
Регистрация: 30.05.2012
Сообщений: 89
30.11.2012, 17:51     Поиск минимального элемента на отрезке
Дана последовательность 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 секунду укладывался алгоритм)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru