Похожие массивы

@OnikS228 · Регистрация: 23.01.2016

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

Помогите пожалуйста решить задачу

Назовем два массива похожими, если они состоят из одних и тех же элементов (без учета кратности). По двум данным массивам выясните, похожие они или нет.

Входные данные
В первой строке содержится число N (1 ≤ N ≤ 100000) – размер первого массива. Во второй строке идет N целых чисел, не превосходящих по модулю 109 – элементы массива. Далее аналогично задается второй массив.
Выходные данные
Программа должна вывести слово YES, если массивы похожи, и слово NO в противном случае.

Примеры
входные данные
3
1 7 9
4
9 7 7 1
выходные данные
YES

@Ennjin · 21.01.2017, 14:27

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
from random import randint
 
N1 = int(input('N: '))
N2 = int(input('N: '))
 
m1 = [randint(0, 109 + 1) for i in range(N1)]
m2 = [randint(0, 109 + 1) for i in range(N2)]
 
res = [int(i) for i in m1 if i in m2]
 
if len(res) >= 2:
    print('YES')
else:
    print('NO')

@alex925 · 21.01.2017, 14:45

Можно в тысячу раз проще

Python
1
2
3
4
5
6
7
8
9
size1 = int(input('N: '))
data1 = [1, 1, 3, 4]
size2 = int(input('N: '))
data2 = [4, 3, 1]
 
if set(data1) == set(data2):
    print('YES')
else:
    print('NO')

OnikS228, вот видел таких тем уже кучу на форуме и всегда меня мучает 1 вопрос: "Зачем лезть в олимпиадное программиривание, если в итоге выкидываешь задачи на форум и не пытаешь даже решить сам?!?".

@wi34rd · 22.01.2017, 07:07

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

m1 = [randint(0, 109 + 1) for i in range(N1)]
m2 = [randint(0, 109 + 1) for i in range(N2)]

Не превосходящих по модулю 109 означает диапазон от -109 до 109 включительно.

@Nerey · 27.06.2023, 19:45

Python
1
2
3
4
5
6
7
8
9
10
n = int(input())
sp1 = list(map(int, input().split()))
k = int(input())
sp2 = list(map(int, input().split()))
sp1.sort()
sp2.sort()
if(set(sp1) == set(sp2)):
  print("YES")
else:
  print("NO")

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. 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;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98

	Похожие массивы 21.01.2017, 13:52. Показов 19807. Ответов 4 Метки нет (Все метки) Помогите пожалуйста решить задачу Назовем два массива похожими, если они состоят из одних и тех же элементов (без учета кратности). По двум данным массивам выясните, похожие они или нет. Входные данные В первой строке содержится число N (1 ≤ N ≤ 100000) – размер первого массива. Во второй строке идет N целых чисел, не превосходящих по модулю 109 – элементы массива. Далее аналогично задается второй массив. Выходные данные Программа должна вывести слово YES, если массивы похожи, и слово NO в противном случае. Примеры входные данные 3 1 7 9 4 9 7 7 1 выходные данные YES 0