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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Потоки и запоминание итераторов http://www.cyberforum.ru/cpp-beginners/thread517590.html
Жду помощи... хочу, чтобы 2 потока запоминали итераторы, чтобы потом можно было свапнуть разыменованные иттераторы...но проблема с синхронизацией. Как вызывать события? как они должны...
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++ Пары в одномерном массиве
Составить программу, которая отыскивает среди пар элементов одномерного массива М те, разность между элементами которых есть величина наибольшая для данного массива. Т.е. нужно сначала найти...
C++ Даны координаты двух http://www.cyberforum.ru/cpp-beginners/thread517575.html
Даны координаты двух противоположных вершин прямоугольника: (x1, y1), (x2, y2). Стороны прямоугольника параллельны осям координат. Найти периметр и площадь данного прямоугольника. #include...
C++ Параллельное вычисление факториала Необходимо реализовать последовательный и параллельный алгоритм вычисления факториала N!. Есть только последовательный расчёт. Если кто может распараллелить помогите пожалуйста. #include <stdio.h>... подробнее

Показать сообщение отдельно
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40

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

13.03.2012, 01:48. Просмотров 1497. Ответов 0
Метки (Все метки)

Какой код к этой задаче?Ничего не могу сделать умного(((
Антон в школе начал изучать математику. Его внимание привлекло новое для него понятие числовой прямой. Антон быстро научился вычислять расстояния между двумя точками на этой прямой, задавать отрезки и интервалы на ней.

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

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

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

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

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

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

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

Пример входных данных
Код
5
10 3 6 2 5
Пример выходных данных
Код
1
2 4
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru