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

Вывести на экран пары чисел с наименьшей разностью - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перезаписать все строки из исходного файла в новый заменив все символы 'м' на 'М' http://www.cyberforum.ru/cpp-beginners/thread1826035.html
Задание элементарное: перезаписать все строки из одного файла в новый заменив все "м" на "M". Я знаю что можно через пару циклов, но интересно как можно сделать тоже самое через функции библиотеки...
C++ Нюансы синтаксиса: что значит запись newPtr-> nextPtr=firstPtr ? В книге Дейтела Харви, в главе 15 при разборе связного списка встретил такое выражение " newPtr-> nextPtr=firstPtr ", не могу поеять как указатель newPtr -> (вызывает указатель)nextPtr, ведь следуя... http://www.cyberforum.ru/cpp-beginners/thread1826023.html
C++ Разобрать код программы построчно
Всем привет. наткнулся в соседней теме, которая была открыта еще в 2014 году на один код. Программа предназначена для решение задачи "Даны натуральное число n и целые числа (m1...mn) . После каждого...
C++ Обработка массивов
#include "stdafx.h" #include "C:/Users/andre/OneDrive/Документы/Visual Studio 2015/Projects/std_lib_facilities.h" int main() { setlocale(LC_ALL, "Russian"); const int num = 10;...
C++ Программа печатающая курс по номеру семестра http://www.cyberforum.ru/cpp-beginners/thread1825982.html
Составить программу, которая по номеру семестра печатает курс, к которому относится введенный семестр (1 и 2 семестр – 1 курс, 3 и 4 семестр – 2 курс и т. д.). Заранее благодарю
C++ Сократить код, переделав if #include <iostream> #include <math.h> #pragma hdrstop #pragma argsused using namespace std; int main(int argc, char* argv) { int m; подробнее

Показать сообщение отдельно
MrSq
0 / 0 / 0
Регистрация: 24.02.2014
Сообщений: 14
14.10.2016, 16:43  [ТС]
надо проверять видимо, вот такая вот задача. Не лучшим образом описанная
Цитата Сообщение от MrSq Посмотреть сообщение
если второй елемент больше первого тогда отнимаем, если меньше то смотрим дальше.
Добавлено через 2 минуты
Если сначала отсортировать данный масив, каким-то алгоритмом со сложностю n log n, данные будуть отсортированные тогда такой проблемы не будет

Добавлено через 3 минуты
А проблема будет другая, нужно будет находить числа найменьшей разности не линейным путем.
Ибо алгоритм будет со сложностью O(n), очень долго.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru