Форум программистов, компьютерный форум 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 Желательно БЕЗ использования массивов и указателей Сама попыталась накидать это: (типа сначала пробелы заменяются на новые строки, потом считаются), но корректно оно не работает #include<iostream> #include<stdio.h> #include<clocale> int...
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> #include <ctime> #include <vector> подробнее

Показать сообщение отдельно
TheCalligrapher
С чаем беда...
Эксперт С++
 Аватар для TheCalligrapher
3136 / 1576 / 426
Регистрация: 18.10.2014
Сообщений: 2,918
14.11.2016, 20:37     Отсортировать 8 чисел только 16 сравнениями
Цитата Сообщение от 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
 
Текущее время: 02:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru