Определить номера двух элементов массива, которые расположены ближе всех друг к другу на числовой оси

@dka_ · Регистрация: 14.12.2019

Студворк — интернет-сервис помощи студентам

Напишите программу, которая заполняет массив из N элементов случайными целыми числами в диапазоне [ A , B ] и определяет номера двух элементов этого массива, которые расположены ближе всех друг к другу на числовой оси. Эти элементы не обязательно должны быть расположены рядом друг с другом. Если таких пар несколько, нужно вывести номера элементов самой последней из таких найденных пар.

Входные данные
Входная строка содержит три числа: границы диапазона случайных чисел A и B , а также размер массива N . Все числа разделены пробелами. Гарантируется, что 0 < N ≤ 10000 .

Выходные данные
В первой строке программа должна вывести N элементов построенного массива, разделив их пробелами, а во второй строке – в порядке возрастания номера двух элементов массива, которые расположены ближе всех друг к другу на числовой оси. Если таких пар несколько, нужно вывести номера элементов самой последней из таких найденных пар.

@Cyborg Drone · 24.05.2020, 13:59

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
const
  m = 10000;
 
var
  x: array[1..m] of integer;
  a, b, n, i, j, im, jm: integer;
 
begin
  randomize;
  readln(a, b, n);
  b := b - a + 1;
  for i := 1 to n do
    begin
      x[i] := a + random(b);
      write(x[i], ' ')
    end;
  writeln;
  im := 1;
  jm := 2;
  for i := 1 to n - 1 do
    for j := i + 1 to n do
      if abs(x[i] - x[j]) <= abs(x[im] - x[jm]) then
        begin
          im := i;
          jm := j
        end;
  writeln(im, ' ', jm)
end.

@bormant · 25.05.2020, 08:34

Cyborg Drone,
массив в памяти тут совершенно лишний

не находите?

Добавлено через 1 минуту
А с массивом: поскольку элементы соседние, достаточно помнить только индекс левого, индекс правого всегда на 1 больше...

@Cyborg Drone · 25.05.2020, 09:00

bormant, не-а. Согласно задания:

Массив обязателен:

Сообщение от dka_

Напишите программу, которая заполняет массив из N элементов случайными целыми числами

Насчёт "соседних" элементов: как это не абсурдно, но они не обязательно рядом:

Сообщение от dka_

Эти элементы не обязательно должны быть расположены рядом друг с другом

@bormant · 25.05.2020, 10:36

Не по теме:

Cyborg Drone,
хм, действительно, спросонок неправильно прочитал условие как поиск наиболее близких на числовой оси последней пары соседних элементов (к слову, на планшете/телефоне форум выглядит просто ужасно, как с них зайду, так обязательно что-то не то читаю ;-) надо прекращать).
Виноват, посыпаю голову пеплом...

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@dka_ 0 / 0 / 0 Регистрация: 14.12.2019 Сообщений: 7

	Определить номера двух элементов массива, которые расположены ближе всех друг к другу на числовой оси 21.05.2020, 04:59. Показов 2006. Ответов 4 Метки нет (Все метки) Напишите программу, которая заполняет массив из N элементов случайными целыми числами в диапазоне [ A , B ] и определяет номера двух элементов этого массива, которые расположены ближе всех друг к другу на числовой оси. Эти элементы не обязательно должны быть расположены рядом друг с другом. Если таких пар несколько, нужно вывести номера элементов самой последней из таких найденных пар. Входные данные Входная строка содержит три числа: границы диапазона случайных чисел A и B , а также размер массива N . Все числа разделены пробелами. Гарантируется, что 0 < N ≤ 10000 . Выходные данные В первой строке программа должна вывести N элементов построенного массива, разделив их пробелами, а во второй строке – в порядке возрастания номера двух элементов массива, которые расположены ближе всех друг к другу на числовой оси. Если таких пар несколько, нужно вывести номера элементов самой последней из таких найденных пар. 0

@bormant Модератор 7816 / 4635 / 2837 Регистрация: 22.11.2013 Сообщений: 13,159 Записей в блоге: 1
	25.05.2020, 08:34
	Cyborg Drone, массив в памяти тут совершенно лишний не находите? Добавлено через 1 минуту А с массивом: поскольку элементы соседние, достаточно помнить только индекс левого, индекс правого всегда на 1 больше... 0

@bormant
	25.05.2020, 10:36
	Не по теме: Cyborg Drone, хм, действительно, спросонок неправильно прочитал условие как поиск наиболее близких на числовой оси последней пары соседних элементов (к слову, на планшете/телефоне форум выглядит просто ужасно, как с них зайду, так обязательно что-то не то читаю ;-) надо прекращать). Виноват, посыпаю голову пеплом... 0