-5 / 0 / 0
Регистрация: 18.01.2021
Сообщений: 21

Даны три целых массива, отсортированных по возрастанию. Найти первое число, которые встречается во всех трех массивах

20.06.2021, 14:22. Показов 5832. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны три целых массива, отсортированных по возрастанию. Найти первое число, которые встречается во всех трех массивах.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.06.2021, 14:22
Ответы с готовыми решениями:

Даны три целых массива, отсортированных по возрастанию. Найти первое число, которые встречается во всех трех
Привет всем! Нужно сделать к воскресенью, но в программирование я очень плох. Надеюсь на вашу помощь

Найти первое число, которые встречается в трёх отсортированных по возрастанию массивах
Даны три целых массива, отсортированных по возрастанию. Найти первое число, которые встречается во всех трех массивах.

Даны три целочисленных массива A(N), B(M) и C(L). Найдите хотя бы одно число, встречающееся во всех трех массивах. Есл
Даны три целочисленных массива A(N), B(M) и C(L). Найдите хотя бы одно число, встречающееся во всех трех массивах. Если таких чисел нет,...

6
 Аватар для Elliot_Alderson
93 / 11 / 7
Регистрация: 14.06.2020
Сообщений: 52
23.06.2021, 13:33
Python
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
29
30
31
32
33
34
35
36
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
pa, pb, pc = 0, 0, 0           #Указатели
not_found = False
 
while (a[pa] != b[pb]) or (b[pb] != c[pc]):
    if a[pa] < min(b[pb], c[pc]):
        
        while a[pa] < max(b[pb], c[pc]):
            pa += 1
            if pa == len(a):
                not_found = True
                break
    elif b[pb] < min(a[pa], c[pc]):
        
        while b[pb] < max(a[pa], c[pc]):
            pb += 1
            if pb == len(b):
                not_found = True
                break
    else:
        
        while c[pc] < max(a[pa], b[pb]):
            pc += 1
            if pc == len(c):
                not_found = True
                break
 
    if not_found:
        break
 
if not_found:
    print("Not found")
else:
    print(a[pa])
Ввод:
1 5 7 13
2 4 4 5
-7 -4 -1 2 5 99
Вывод:
5
Три указателя двигаются вперед по массивам, пока не станут равными. Если указатель вылез за границу массива, значит элемент не найден. Сложность O(n)
1
 Аватар для Elliot_Alderson
93 / 11 / 7
Регистрация: 14.06.2020
Сообщений: 52
24.06.2021, 09:03
В 8 и 15 строках нужно заменить "<" на "<="
0
 Аватар для avdivo
303 / 213 / 112
Регистрация: 03.12.2016
Сообщений: 409
24.06.2021, 13:23
Как вариант:
Python
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
from random import randint
 
a = sorted([randint(0, 5) for i in range(5)])
b = sorted([randint(0, 5) for i in range(5)])
c = sorted([randint(0, 5) for i in range(5)])
print(*a, '\n', *b, '\n', *c)
 
a_it, b_it, c_it = iter(a), iter(b), iter(c)
val_b, val_c = next(b_it), next(c_it)
try:
    while True:
        val_a = next(a_it)
        while val_a > val_b:
            val_b = next(b_it)
        if val_a != val_b:
            continue
        while val_a > val_c:
            val_c = next(c_it)
        if val_a != val_c:
            continue
 
        print (val_a)
        break
 
except:
    print('Нет одинакового значения в 3 списках')
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7392 / 4819 / 1246
Регистрация: 30.03.2015
Сообщений: 13,694
Записей в блоге: 29
24.06.2021, 13:59
GonzoPlay,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
from random import randint
 
a = sorted([randint(0, 5) for _ in range(5)])
b = sorted([randint(0, 5) for _ in range(5)])
c = sorted([randint(0, 5) for _ in range(5)])
 
 
def is_exist(array, value):
    for element in array:
        if element == value:
            return True
        if e > value:
            break
    return False
 
 
for e in a:
    if is_exist(b, e) and is_exist(c, e):
        print(f'{e} это первое число, содержащееся во всех 3 массивах {a}, {b}, {c}')
        break
else:
    print(f'Нет одинаковых элементов в массивах {a}, {b}, {c}')
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38195 / 21128 / 4309
Регистрация: 12.02.2012
Сообщений: 34,734
Записей в блоге: 14
24.06.2021, 18:14
Welemir1, в 12-й строке что такое e? И, надо сказать, код нерационален. Выше приведены более рациональные решения.
1
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7392 / 4819 / 1246
Регистрация: 30.03.2015
Сообщений: 13,694
Записей в блоге: 29
24.06.2021, 18:21
Catstail, это элемент, в консоли писал, не проверил

Цитата Сообщение от Catstail Посмотреть сообщение
Выше приведены более рациональные решения.
возможно, но тут короче и читаемей, да и поиск вроде прерываю при первом совпадении или если число больше, вроде быстро должно быть. Чужие решения не смотрел честно говоря, захотелось так реализовать.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.06.2021, 18:21
Помогаю со студенческими работами здесь

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

Найти элементы, которые встречаются во всех трех массивах
Заданы три одномерных массива содержащие по n элементов. Написать программу, которая находит те элементы, которые встречаются...

Даны три массива целых чисел A, B, C. Размерность массивов 3х3. Поменять местами первые строки в массивах
Даны три массива целых чисел A, B, C. Размерность массивов 3х3. Поменять местами первые строки в массивах: A на B, B на C, C на A....

Одномерные массивы: найти те элементы, которые встречаются одновременно во всех трех массивах
Заданы три одномерных массива содержащие по n элементов. Написать программу, которая находит те элементы, которые встречаются...

Найти хотя бы одно число, встречающееся во всех трех массивах
ввод с клавиатуры, Запишите циклический алгоритм для решения задачи. Составьте трассировочную (тестирующую) таблицу. Даны три...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
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. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru