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

Отсортировать 8 чисел только 16 сравнениями - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Замена оператора % http://www.cyberforum.ru/cpp-beginners/thread1849959.html
Привет всем форумчанам! Впервые тут, так как только начал учиться программировать. Подскажите, кто знает - как заменить оператор %? то есть, есть ли другие способы деления с модулем, не используя...
C++ Только 1.5 месяца знаком с С++, а уже такое задают П.5.18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. П.5.16.Правил Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов... http://www.cyberforum.ru/cpp-beginners/thread1849932.html
Из указанной области матрицы выбрать значения элементов, сумма которых будет максимальной C++
Задать матрицу размерности m * n (m, n> 2). Начиная с левого нижнего угла матрицы и двигаясь только вправо и вверх, достичь ее правого верхнего угла и выбрать при этом такие значения элементов, сумма...
Подсчет символов в строке C++
Помогите, пожалуйста, написать программу на языке C++, которая будет подсчитывать количество введенных слов, которые заканчиваются на букву f или F Желательно БЕЗ использования массивов и...
C++ Найти сумму таких чисел в диапазоне [a; b], которые при возведении в квадрат превышают b http://www.cyberforum.ru/cpp-beginners/thread1849888.html
Всем привет,надо составить блоксхему к этому заданию. Вводятся числа a и b. Найти сумму таких чисел в диапазоне , которые при возведении в квадрат превышают b. тема занятия цикл for.
C++ Исправить ошибку времени выполнения Всем привет вот уже больше 2-х часов вожусь с простой задачей на динамическую память. Непосредственно весь код #include <iostream> #include <conio.h> #include <math.h> #include <algorithm>... подробнее

Показать сообщение отдельно
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
3912 / 2149 / 549
Регистрация: 18.10.2014
Сообщений: 3,756
14.11.2016, 20:37
Цитата Сообщение от bellaps Посмотреть сообщение
Если, например, у меня ряд [b1] [b2] [a1] [a2] [b3] [a3] [a4], то с чем именно мне сравнивать b4,чтобы получилось за 3 срнвнения?
b4 заведомо меньше, чем a4. То есть вам надо вставить b4 слева от a4. Это запросто делается бинарным поиском за 3 сравнения. Например, в вашем варианте, начнем со сравнения с a2

Код
b4 < a2  =>  b4 < b2  =>  b4 < b1  - вставляем слева от b1
                      =>  b4 > b1  - вставляем слева от b2
         =>  b4 > b2  =>  b4 < a1  - вставляем слева от a1
                      =>  b4 > a1  - вставляем слева от a2
b4 > a2  =>  b4 < b3               - вставляем слева от b3
         =>  b4 > b3  =>  b4 < a3  - вставляем слева от a3
                      =>  b4 > a3  - вставляем слева от a4
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru