Карточки с цифрами

@WLRA · Регистрация: 24.11.2020

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

У Ани и Вани есть карточки с цифрами. На каждой карточке написана ровно одна цифра. При этом у каждого из ребят может быть несколько карточек с одной и той же цифрой. Также может быть, что у кого-то нет ни одной карточки с какой-то цифрой.

Ребята хотят показать одно и то же число с помощью своих карточек (без ведущих нулей). Из всех чисел, которые они могут показать вместе, они хотят показать максимальное. Какое число покажут Аня и Ваня?

Формат входных данных
В первой строке вводится набор цифр на карточках Ани без пробелов.

Во второй строке вводится набор цифр на карточках Вани без пробелов.

Гарантируется, что количество карточек у Ани и Вани по отдельности не превосходит 100000.

Формат выходных данных
Выведите максимальное число, которые могут показать Аня и Ваня вместе с помощью своих карточек, без ведущих нулей. Если они не могут одновременно показать одно и то же число, то выведите −1.

@Berbentsev · 12.10.2022, 18:11

Python
1
2
3
4
5
6
7
8
9
10
11
12
first_list = list(input())
second_list = list(input())
intersection_list = []
 
for value in first_list:
    if value in second_list:
        intersection_list.append(value)
        second_list.remove(value)
if intersection_list:
    print(''.join(sorted(intersection_list, reverse=True)))
else:
    print(-1)

@WLRA · 15.10.2022, 20:44 **[ТС]**

не проходит один тест
выдает PE

@Red white socks · 15.10.2022, 22:51

Python
1
2
3
4
5
6
7
8
9
10
11
12
first_list = list(input())
second_list = list(input())
 
first_set = dict(zip('0123456789', [0]*10))
second_set = first_set.copy()
 
for i in first_list:
    first_set[i] += 1
for i in second_list:
    second_set[i] += 1
 
print(''.join([i * min(first_set[i], second_set[i]) for i in '9876543210']))

Добавлено через 5 минут
Или даже так

Python
1
2
3
4
5
first_list = list(input())
second_list = list(input())
first_set = {i:first_list.count(i) for i in '0123456789'}
second_set = {i:second_list.count(i) for i in '0123456789'}
print(''.join([i * min(first_set[i], second_set[i]) for i in '9876543210']))

Добавлено через 3 минуты
Вместо -1 выведет пустую строку, но это сами допилите.

@eaa · 16.10.2022, 10:35

Сообщение от Red white socks

Вместо -1 выведет пустую строку, но это сами допилите

ну еще с нулями поработать. а так в полне.

@Red white socks · 16.10.2022, 11:03

Сообщение от eaa

ну еще с нулями поработать. а так в полне.

Там просто инт можно взять. Да и судя по первому решению, теста на этот случай нет)

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@WLRA 0 / 1 / 0 Регистрация: 24.11.2020 Сообщений: 138

	Карточки с цифрами 12.10.2022, 09:42. Показов 2781. Ответов 5 Метки нет (Все метки) У Ани и Вани есть карточки с цифрами. На каждой карточке написана ровно одна цифра. При этом у каждого из ребят может быть несколько карточек с одной и той же цифрой. Также может быть, что у кого-то нет ни одной карточки с какой-то цифрой. Ребята хотят показать одно и то же число с помощью своих карточек (без ведущих нулей). Из всех чисел, которые они могут показать вместе, они хотят показать максимальное. Какое число покажут Аня и Ваня? Формат входных данных В первой строке вводится набор цифр на карточках Ани без пробелов. Во второй строке вводится набор цифр на карточках Вани без пробелов. Гарантируется, что количество карточек у Ани и Вани по отдельности не превосходит 100000. Формат выходных данных Выведите максимальное число, которые могут показать Аня и Ваня вместе с помощью своих карточек, без ведущих нулей. Если они не могут одновременно показать одно и то же число, то выведите −1. 0

@WLRA 0 / 1 / 0 Регистрация: 24.11.2020 Сообщений: 138
	15.10.2022, 20:44 [ТС]
	не проходит один тест выдает PE 0