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

Самые близкие точки. На числовой прямой задано n точек, найти две ближайшие. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Потоки и запоминание итераторов http://www.cyberforum.ru/cpp-beginners/thread517590.html
Жду помощи... хочу, чтобы 2 потока запоминали итераторы, чтобы потом можно было свапнуть разыменованные иттераторы...но проблема с синхронизацией. Как вызывать события? как они должны выглядеть...и..есть ли смысл заморачиваться с этим? Код получается примерно такой: #include "stdafx.h" #include <Windows.h> #include <vector> #include <iostream> #include <algorithm> using namespace std;
C++ Постройте графики функций и найдите точки их пересечения. Помогите решить на C++: Постройте графики функций и найдите точки их пересечения. y=tgx, y=1; http://www.cyberforum.ru/cpp-beginners/thread517589.html
C++ Используя программу вычисления транспонированной матрицы S^T
Помогите решить задачу на С++: Используя программу вычисления транспонированной матрицы S^T, найдите для данных матриц A, B, C размерностью 3x3 значение выражения (A+B)^T-(A+C)^T+(B+C)^T. Заранее благодарен!
C++ Пары в одномерном массиве
Составить программу, которая отыскивает среди пар элементов одномерного массива М те, разность между элементами которых есть величина наибольшая для данного массива. Т.е. нужно сначала найти максимум, а затем через условие проверить, если разность=максимуму, то это пара? так? Например: if (A-A=max) max=max+1 Но мне нужно что бы пары отыскивались по всему массиву, а не только со следующим...
C++ Даны координаты двух http://www.cyberforum.ru/cpp-beginners/thread517575.html
Даны координаты двух противоположных вершин прямоугольника: (x1, y1), (x2, y2). Стороны прямоугольника параллельны осям координат. Найти периметр и площадь данного прямоугольника. #include <iostream> #include<math.h> using namespace std; int main() { double x1,y1,x2,y2,P,A,sum;
C++ Параллельное вычисление факториала Необходимо реализовать последовательный и параллельный алгоритм вычисления факториала N!. Есть только последовательный расчёт. Если кто может распараллелить помогите пожалуйста. #include <stdio.h> #include <iostream> #include <sstream> #include <vector> #define base 1000000000 void writelong(std::vector<int> vec){ printf ("%d", vec.empty() ? 0 : vec.back()); for (int... подробнее

Показать сообщение отдельно
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
13.03.2012, 01:48     Самые близкие точки. На числовой прямой задано n точек, найти две ближайшие.
Какой код к этой задаче?Ничего не могу сделать умного(((
Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.

Готовясь к контрольной работе, Антон столкнулся со следующей задачей: «На числовой прямой задано n точек. Необходимо найти среди них две ближайшие». Расстояние между двумя точками числовой прямой x и y равно |x - y|.

Требуется написать программу, которая поможет Антону решить поставленную задачу.

Технические условия

Входные данные

Первая строка входного файла содержит количество точек n (2 ≤ n ≤ 105). Вторая строка входного файла содержит n различных целых чисел xi — координаты заданных точек числовой прямой. Числа в строке разделены пробелом. Значение любой координаты xi не превосходит 109 по абсолютной величине.

Входные данные

В первой строке выходного файла необходимо вывести минимальное расстояние между двумя точками, заданными во входном файле. Во второй строке выходного файла необходимо вывести номера точек, которым соответствует найденное расстояние. Точки нумеруются натуральными числами от 1 до n в порядке, в котором они заданы во входной файле. Если ответов несколько, выведите любой из них.

Пример входных данных
Код
5
10 3 6 2 5
Пример выходных данных
Код
1
2 4
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru