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

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

Войти
Регистрация
Восстановить пароль
 
firefox123
0 / 0 / 0
Регистрация: 17.11.2013
Сообщений: 39
#1

Окно - C++

23.12.2013, 23:49. Просмотров 218. Ответов 0
Метки нет (Все метки)

Помогите, пожалуйста, решить с помощью структуры данных "куча".

Рассмотрим последовательность целых чисел длины N. По ней с шагом 1 двигается “окно” длины K, то есть сначала в “окне” видно первые K чисел, на следующем шаге в “окне” уже будут находиться K чисел, начиная со второго, и так далее до конца последовательности. Требуется для каждого положения “окна” определить минимум в нём.

Формат входных данных

В первой строке входных данных содержатся два числа N и K (1 ≤ N ≤ 150000, 1 ≤ K ≤ 10000, K ≤ N) – длины последовательности и “окна”, соответственно. На следующей строке находятся N чисел – сама последовательность.

Формат выходных данных

Выходые данные должны содержать N − K + 1 строк – минимумы для каждого положения “окна”.

Пример

Входные данные
7 3
1 3 2 4 5 3 1
Выходные данные
1
2
2
3
1
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2013, 23:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Окно (C++):

Создать класс окно, используя композицию и иерархию, определить окно заголовком и кнопкой. - C++
Создать класс окно, используя композицию и иерархию, определить окно заголовком и кнопкой. Класс заголовок и окно тоже должны быть...

Создать окно с кнопкой, закрывающей это окно - C++
Создайте новый оконный проект в ОС Microsoft Windows 7 или Linux. Разместите посередине окна кнопку с надписью "Close". После нажатия...

Как сделать окно (окно домика) в пространстве, как на изображении? - C++
Здравствуйте, как сделать окно в пространстве, как на изображении? сделал крышу и "фундамент": for (int i = 0, x = 9; i < 21;...

Дочернее окно - C++
Не могу найти как создается дочернее окно. Надо подготовить курсовик по WinApi. Я долго оттягивал, но делать - то надо. Что же, придется...

окно из длл - C++
появилась надобность сделать такую вещь: нужно сделать некую функцию вызываемую из длл по вызову которой появляется окно функцию...

РАбочее окно - C++
Всем привет !!! Я програмирую на Dev C++ Хотелось бы узнать как можно создать рабочее окно для программы (не консольное ) ! может какойто...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2013, 23:49
Привет! Вот еще темы с ответами:

Структура - Окно c++ - C++
Структура - Окно. Структура должна включать соответствующие поля: размер окна, его положение на экране, цвет, текст в окне. Простейшие...

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

вывод в окно - C++
Здраствуйте. Суть вопроса в следующем: дана таблица данных по них выполняется ряд мат. операций и в итоге получаем ответ в виде i= и N=. ну...

пропадающее окно - C++
ещё раз здраствуйте. в предыдущий теме вы мне помогли http://www.cyberforum.ru/cpp/thread91603.html спасибо большое. но теперь у меня новая...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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