2 / 2 / 0
Регистрация: 03.05.2018
Сообщений: 101
|
||||||
1 | ||||||
Cоздать массив минимально возможного размера, поместив в него общие элементы двух исходных массивов без повторений08.07.2018, 19:37. Показов 5987. Ответов 3
Метки нет (Все метки)
Добрый день ,я немного запутался в решении. Помогите, если кто понимает, заранее благодарен. Вот задача Даны два массива: А[M] и B[N] (M и N вводятся с клавиатуры). Необходимо создать третий массив минимально возможного размера, в котором нужно собрать общие элементы двух массивов без повторений. МОЙ ВОПРОС В КОММЕНТАРИЯХ в коде
0
|
08.07.2018, 19:37 | |
Ответы с готовыми решениями:
3
Создать массив минимально возможного размера, в котором нужно собрать общие элементы двух заданных массивов Переписать в третий массив общие элементы первых двух массивов без повторений Необходимо переписать в третий массив общие элементы первых двух массивов без повторений Создать третий массив минимально возможного размера, в котором нужно собрать элементы обоих массивов |
Комп_Оратор)
|
|
08.07.2018, 19:59 | 2 |
Сообщение было отмечено steptrainee как решение
Решение
steptrainee, в данной задаче самое интересное, это подсчёт уникальных значений. После этого легко выделить необходимую память и итерируя по исходным массивам, добавлять только то значение, которого в выходном массиве ещё нет.
Подсчёт можно провести поразному. Например, итерируя по обоим массивам, проверяем встретится ли от текущего положения такое же значение впереди хотя бы ещё раз. Если да, то инкрементируем итератор значений и проверяем новое значение. Если данное значение больше не встречается - инкрементируем счётчик - размер будущего массива в динамическуой памяти.
1
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||||||
08.07.2018, 20:02 | 3 | |||||
Сообщение было отмечено steptrainee как решение
Решение
steptrainee,
2
|
2 / 2 / 0
Регистрация: 03.05.2018
Сообщений: 101
|
|
08.07.2018, 22:40 [ТС] | 4 |
Классное решение , спасибо!
Добавлено через 31 минуту Прокомментируйте ,пожалуйста, строку 33
0
|
08.07.2018, 22:40 | |
08.07.2018, 22:40 | |
Помогаю со студенческими работами здесь
4
Создать третий массив минимально возможного размера, в котором нужно собрать элементы обоих массивов Создать третий массив минимально возможного размера, в котором нужно собрать элементы обоих массивов Создать динамический массив нужного размера и скопировать в него все положительные элементы из первых двух массивов Поместить в третий массив общие элементы двух массивов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |