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

Окно - C++

Восстановить пароль Регистрация
 
firefox123
0 / 0 / 0
Регистрация: 17.11.2013
Сообщений: 39
23.12.2013, 23:49     Окно #1
Помогите, пожалуйста, решить с помощью структуры данных "куча".

Рассмотрим последовательность целых чисел длины 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2013, 23:49     Окно
Посмотрите здесь:

Дочернее окно C++
РАбочее окно C++
C++ Создать класс окно, используя композицию и иерархию, определить окно заголовком и кнопкой.
Консольное окно C++
C++ окно из длл
C++ Не закрывающееся окно
C++ Окно Ханна
C++ Создать окно с кнопкой, закрывающей это окно

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

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

Текущее время: 01:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru