Получить третий упорядоченный по возрастанию массив путем слияния первых двух

@kataris · Регистрация: 22.10.2012

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

Задание: Имеются два упорядоченных по возрастанию (предыдущий элемент меньше последующего) массива. Требуется получить третий упорядоченный по возрастанию массив, путем слияния первых двух.
Комментарии:
1. Самостоятельной подзадачей является формирование исходных массивов. Простое использование random не подходит, т.к. массивы должны быть упорядоченными. Поэтому нужно использовать random не для формирования очередного элемента, а для формирования приращения следующего элемента в сравнении с предыдущим (приращение должно быть случайным, лежащим в небольшом диапазоне, например от 0 – 10). Для контрольных запусков предусмотреть также ручной ввод массивов.
2. Длина третьего массива должна быть, что очевидно, равна сумме двух длин двух первых.
3. Элементы под текущими для каждого массива индексами сравниваются, и меньший по значению записывается в третий массив. При этом индекс массива, из которого элемент был скопирован в третий массив, должен увеличиться.
4. Может возникнуть ситуация, когда один массив закончился, а второй еще нет. Поэтому в программе на такой случай должен быть организован цикл записи элементов из неиспользованного «хвоста» первого или второго массива.

@Puporev · 12.11.2013, 14:27

https://www.cyberforum.ru/post175170.html
Создание исходных массивов например так

Pascal

randoimize;
a[1]:=5;
for i:=2 to n do
a[i]:=a[i-1]+random(5);

@APALoff · 12.11.2013, 14:28

1.

Pascal

1 2	M[1]:=Random(10); For i:=2 to Nmax do M[i]:=M[i-1]+Random(10);

Получить третий упорядоченный по возрастанию массив путем слияния первых двух

Решение

Решение

@kataris 0 / 0 / 0 Регистрация: 22.10.2012 Сообщений: 16
		1
	Получить третий упорядоченный по возрастанию массив путем слияния первых двух 12.11.2013, 14:23. Показов 2858. Ответов 2 Метки нет (Все метки) Задание: Имеются два упорядоченных по возрастанию (предыдущий элемент меньше последующего) массива. Требуется получить третий упорядоченный по возрастанию массив, путем слияния первых двух. Комментарии: 1. Самостоятельной подзадачей является формирование исходных массивов. Простое использование random не подходит, т.к. массивы должны быть упорядоченными. Поэтому нужно использовать random не для формирования очередного элемента, а для формирования приращения следующего элемента в сравнении с предыдущим (приращение должно быть случайным, лежащим в небольшом диапазоне, например от 0 – 10). Для контрольных запусков предусмотреть также ручной ввод массивов. 2. Длина третьего массива должна быть, что очевидно, равна сумме двух длин двух первых. 3. Элементы под текущими для каждого массива индексами сравниваются, и меньший по значению записывается в третий массив. При этом индекс массива, из которого элемент был скопирован в третий массив, должен увеличиться. 4. Может возникнуть ситуация, когда один массив закончился, а второй еще нет. Поэтому в программе на такой случай должен быть организован цикл записи элементов из неиспользованного «хвоста» первого или второго массива. 0

	12.11.2013, 14:28

Опции темы