Даны два неубывающих массива x и y. Найти их соединение, то есть неубывающий массив z

@IT_shnik · Регистрация: 21.10.2017

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

Даны два неубывающих массива x и y. Найти их соединение, то есть неубывающий массив z, содержащий все их элементы, причем каждый элемент должен входить в массив z столько раз, сколько он входит в общей сложности в массивы x и y.

@kalabuni · 27.11.2017, 17:06

простейшее решение:
1. конкатенируем исходные массивы методом concat () и получаем один объединённый

2. сортируем полученный объединённый массив по возрастанию методом sort (), используя функцию new Function ("x,y", "return y - x")

@klopp · 28.11.2017, 06:20

Код,конечно длиннее,но зато за один проход

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
var arr1 = [0,2,2,8,9,16,16,21];
var arr2 = [-3,4,5,6,6,6,8,8,12,14,18,18,22,27];
function cnct(a, b){
    var c = [], i = 0; j = 0;
    var size = a.length + b.length;
    while(size > c.length) {
        for( ; a[i] <= b[j] && i < a.length; i++)
            c.push(a[i]);
        for( ; b[j] <= a[i] && j < b.length; j++)
            c.push(b[j]);
        if(i == a.length)
            while(size > c.length)
                c.push(b[j++]);
        else if(j == b.length)
            while(size > c.length)
                c.push(a[i++]);
    }
    return c;
}
console.log(cnct(arr1, arr2));
//(22) [-3, 0, 2, 2, 4, 5, 6, 6, 6, 8, 8, 8, 9, 12, 14, 16, 16, 18, 18, 21, 22, 27]

@nubideus · 28.11.2017, 19:26

Сортировка слиянием на JS?

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
var left = [0, 2, 2, 8, 9, 16, 16, 21];
var right = [-3, 4, 5, 6, 6, 6, 8, 8, 12, 14, 18, 18, 22, 27];
 
var result = [];
while (left.length && right.length) {
  if (left[0] < right[0]) {
    result.push(left.shift());
  } else {
    result.push(right.shift());
  }
}
 
result = result.concat(left, right);

@klopp · 28.11.2017, 20:02

nubideus, прикольный алгоритм,единственно что не подойдет если нельзя изменять исходные массивы

Новые блоги и статьи Все статьи Все блоги /
Установка 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 существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .

@IT_shnik 0 / 0 / 0 Регистрация: 21.10.2017 Сообщений: 40

	Даны два неубывающих массива x и y. Найти их соединение, то есть неубывающий массив z 27.11.2017, 14:29. Показов 3818. Ответов 4 Метки нет (Все метки) Даны два неубывающих массива x и y. Найти их соединение, то есть неубывающий массив z, содержащий все их элементы, причем каждый элемент должен входить в массив z столько раз, сколько он входит в общей сложности в массивы x и y. 0

@kalabuni супермизантроп 3941 / 2979 / 692 Регистрация: 18.04.2012 Сообщений: 8,629
	27.11.2017, 17:06
	простейшее решение: 1. конкатенируем исходные массивы методом concat () и получаем один объединённый 2. сортируем полученный объединённый массив по возрастанию методом sort (), используя функцию new Function ("x,y", "return y - x") 0

@klopp 566 / 465 / 183 Регистрация: 14.10.2017 Сообщений: 1,259
	28.11.2017, 20:02
	nubideus, прикольный алгоритм,единственно что не подойдет если нельзя изменять исходные массивы 0

Даны два неубывающих массива x и y. Найти их соединение, то есть неубывающий массив z

Решение