Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
даканчик
14.01.2023 09:37 •
Информатика
ИНФОРМАТИКА ОЧЕНЬ НУЖНО
Показать ответ
Ответ:
nastyan00
21.03.2020 00:20
Код#include <iostream>#include <vector>template <class T>T order_statistics (std::vector<T> a, unsigned n, unsigned k);int main() { std::vector<int> seq; int N, input; std::cin >> N; for (int q = 0; q < N; ++q) { std::cin >> input; seq.push_back(input); } double median; unsigned int len = seq.size(); if (len % 2 == 1) { median = order_statistics(seq, len, (len+1) / 2); } else { median = (order_statistics(seq, len, (len+1) / 2) + order_statistics(seq, len, (len+1) / 2 + 1)) / 2.0; } std::cout << "Median of seq: " << median; return 0;}template <class T>T order_statistics (std::vector<T> a, unsigned n, unsigned k){ using std::swap; for (unsigned l=1, r=n; ; ) { if (r <= l+1) { if (r == l+1 && a[r] < a[l]) swap (a[l], a[r]); return a[k]; } unsigned mid = (l + r) >> 1; swap (a[mid], a[l+1]); if (a[l] > a[r]) swap (a[l], a[r]); if (a[l+1] > a[r]) swap (a[l+1], a[r]); if (a[l] > a[l+1]) swap (a[l], a[l+1]); unsigned i = l+1, j = r; const T cur = a[l+1]; for (;;) { while (a[++i] < cur) ; while (a[--j] > cur) ; if (i > j) break; swap (a[i], a[j]); } a[l+1] = a[j]; a[j] = cur; if (j >= k) r = j-1; if (j <= k) l = i; }}
0,0
(0 оценок)
Ответ:
irinaa10
09.12.2022 18:18
Аппаратное обеспечение компа: уст-во ввода, уст-во хранения, уст-во обработки, уст-во вывода. уст-во ввода: клава, мышь, сканер, микрофон. уст-во хранения: жёсткий диск, дискета,cd-диски, флеш-накопители, оперативка. уст-во обработки: процессор. уст-во вывода: принтер, монитор, акустические колонки. дерево: ствол, корни, ветки, листья. чуваки, учитесь не только списывать, но и учитесь думать своей бошкой, иначе сральники будете мыть, вместо того, чтобы устроится на нормальную работу.
0,0
(0 оценок)
Популярные вопросы: Информатика
Kostya200601
04.08.2022 22:15
Какие команды расположены в диалоговом окне, которые появляются при нажатии правой кнопки мыши на создаваемом объекте?...
McShram1111
13.11.2020 06:13
Основные понятия алгебры логики Задание 1. В приведенных ниже сложных высказываниях выделите простые. Запишите сложные высказывания формулами. 1. Зимой мы поедем в...
BlaBla552
11.02.2020 14:47
Нарисовать блок схему для программы...
strashilev
05.01.2021 02:35
1.придумайте свой пример двоичной матрицы. 2.постройте графическую модель (график) петиной успеваемости за год (по четвертям) для следующих предметов: , , , . петины...
Шмигельська
08.11.2022 14:37
Здравствуйте сделать задания...
nastyakarmazina1
30.10.2021 15:44
Нужно решить даю максимум...
flash2050p08smf
12.01.2023 09:26
1. найдите земли, вошедшие в состав руси при ярославе мудром. 2. каким образом династия рюриковичей вошла в семью королевских династий? примеры. 3. чьи интересы защищала...
Tonibaskakov
12.01.2023 09:26
План на апавяданне генрых далідовіч губаты...
sofyaoborina12
12.01.2023 09:26
Охороняючи свою територію, сапсан* може розвивати швидкість 100 м/с. при цьому кінетична енергія птаха досягає 4 кдж. визначте масу сапсана....
JakeNJacks
12.01.2023 09:26
Проверочное слово к слову изворотливые...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота