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

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

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

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

13.03.2012, 01:48. Просмотров 1421. Ответов 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++
Точки пересечения прямой и функции с множеством точек C++
Из задоного множества точек на плоскости выбрать две различные точки C++
2. Даны две точки А(хи у^ и В(хг, у2). Составить алгоритм, определяющий, которая из точек находится ближе к началу координат C++
C++ Две точки на плоскости даны координатами. Выдать на экран терминала уравнение прямой линии
Из заданного множества точек на плоскости выбрать две различные точки так C++
C++ Определить наиболее близкие из точек координаты которых записаны в двумерный массив
C++ Написать программу, определяющую наклон прямой, проходящей через две заданные точки
Из множества точек выбрать две точки по определенному условию C++
C++ Из заданного множества точек на плоскости выбрать две различные точки

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

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

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