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

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

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

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

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

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

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

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

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

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

Пример входных данных
Код
5
10 3 6 2 5
Пример выходных данных
Код
1
2 4
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 01:48     Самые близкие точки. На числовой прямой задано n точек, найти две ближайшие.
Посмотрите здесь:

C++ задано множество точек на плоскости,не лежащих на одной прямой
найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) C++
C++ на плоскости задано множество точек. Найти все подмножества точек, лежащих на одной прямой.
Как найти координаты точки на прямой удаленной от заданной точки на х C++
Точки пересечения прямой и функции с множеством точек C++
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
C++ Две точки на плоскости даны координатами. Выдать на экран терминала уравнение прямой линии

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru