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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
#1

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

13.03.2012, 01:48. Просмотров 1461. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 01:48     Самые близкие точки. На числовой прямой задано n точек, найти две ближайшие.
Посмотрите здесь:
найти две наиболее удаленных друг от друга точки (множество точек задано на плоскости) C++
Точки пересечения прямой и функции с множеством точек C++
C++ Задано множество точек в трехмерном пространстве. Найти минимум радиусов шаров с центрами в этих точках, содержащих ровно n точек этого множества
C++ Написать программу, определяющую наклон прямой, проходящей через две заданные точки
Как найти координаты точки на прямой удаленной от заданной точки на х C++
C++ Определить минимальное подмножество точек, после удаления которых останутся точки лежащие на одной прямой
C++ Две точки на плоскости даны координатами. Выдать на экран терминала уравнение прямой линии
Из множества точек выбрать две точки по определенному условию C++
Из задоного множества точек на плоскости выбрать две различные точки C++
C++ Из заданного множества точек на плоскости выбрать две различные точки
C++ Найти число точек и сумму расстояний от первой точки до остальных точек

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru