Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.93/29: Рейтинг темы: голосов - 29, средняя оценка - 4.93
-5 / 0 / 0
Регистрация: 18.01.2021
Сообщений: 21

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

20.06.2021, 14:22. Показов 5823. Ответов 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,733
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru