Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.92/26: Рейтинг темы: голосов - 26, средняя оценка - 4.92
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 10

Вывести слово YES, если массивы похожи, и слово NO в противном случае.

20.12.2018, 16:21. Показов 5852. Ответов 33
Метки нет (Все метки)

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

Формат входных данных

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

Формат выходных данных

Программа должна вывести слово YES, если массивы похожи, и слово NO в противном случае.

Пример
Входные данные Выходные данные
3 YES
1 7 9
4
9 7 7 1
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.12.2018, 16:21
Ответы с готовыми решениями:

Вывести слово yes, если строки совпадают, и слово no в противном случае
Входные данные Заданы 2 строки. Выходные данные Необходимо вывести слово yes, если строки совпадают, и слово no в противном...

Выведите слово YES, если число является точной степенью двойки, или слово NO в противном случае
Решите задачу, ИСПОЛЬЗУЯ РЕКУРСИВНУЮ ПОДПРОГРАММУ. Дано натуральное число N. Выведите слово YES, если число N является точной степенью...

Если количество слов нечетное, то удалить слово из середины строки, в противном случае вставить в строку слово «нет»
Дана строка символов. Группы символов, разделенные одним или несколькими пробелами и не содержащие пробелов внутри себя, будем называть...

33
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
20.12.2018, 17:31
В голову приходит такой простой подход. Отсортировать. Ужать. Поэлементно сравнить.
Хотя, наверное, использование контейнера типа set будет эффективнее.
Цитата Сообщение от WNBSR Посмотреть сообщение
109
это, наверное, 109 ?
0
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 10
20.12.2018, 18:18  [ТС]
Да так и есть
0
 Аватар для Tim977
40 / 12 / 0
Регистрация: 05.08.2022
Сообщений: 12
17.08.2022, 13:49
Всем доброго времени суток, 2 варианта, с использованием сета и без


С сетом:
C++
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
#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int> a, b;
    int n, elem;
    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        cin >> elem;
        a.insert(elem);
    }
    int m;
    cin >> m;
    for (int i = 0; i < m; ++i)
    {
        cin >> elem;
        b.insert(elem);
    }
    if (a == b)
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
    return 0;
}
И без сета:

C++
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
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int x1, x2, temp;
    vector<int> v1, v2;
    cin >> x1;
    for (int i = 0; i < x1; i++) {
        cin >> temp;
        v1.push_back(temp);
    }
    cin >> x2;
    for (int i = 0; i < x2; i++) {
        cin >> temp;
        v2.push_back(temp);
    }
    sort(v1.begin(), v1.end());
    v1.erase(unique(v1.begin(), v1.end()), v1.end());
    sort(v2.begin(), v2.end());
    v2.erase(unique(v2.begin(), v2.end()), v2.end());
    if (v1 == v2) {
        cout << "YES";
    }
    else {
        cout << "NO";
    }
}
Всем хорошего дня!
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
17.08.2022, 14:29
C++
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
37
38
39
40
41
42
#include <iostream>
 
int find(int arr[], unsigned size, int obj)
{
    for(unsigned i = 0; i < size; i++)
                 if(obj == arr[i])
                        return i;
    return EOF;
}
 
int main()
{
    int n1, n2, *arr1, *arr2;
    
    std::cin >> n1;
    arr1 = new int[n1];
    for(int i = 0; i < n1; i++)
            std::cin >> arr1[i];
    
    std::cin >> n2;
    arr2 = new int[n2];
    for(int i = 0; i < n2; i++)
            std::cin >> arr2[i];
    while(std::cin.get() != '\n');
    
    int tmp = 1;
    for(int i = 0; i < n1; i++)
            if(find(arr2, n2, arr1[i]) == EOF)
            { tmp = 0; break; }
    if(tmp == 1)
           for(int i = 0; i < n2; i++)
                   if(find(arr1, n1, arr2[i]) == EOF)
                   { tmp = 0; break; }
    
    if(tmp == 0)
           std::cout << "NO";
    else
           std::cout << "YES";
    
    std::cin.get();
    return 0;
}
1
17.08.2022, 15:34

Не по теме:

programmer_08, Tim977,
Парни, скажите, мне чисто любопытно: вам деньги платят за публикуемые здесь решения? или вы сами студенты и тренируетесь?
ну вот зачем? почему?
Чисто любопытно.

0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
17.08.2022, 15:36
KSergey9, платят, причём в евро
0
17.08.2022, 15:39

Не по теме:

programmer_08, и всё же?
Я понимаю биржа фриланса, ну кто-то зарабатывает на решении задачек за студентов. Ну такая ниша, ну ok.
Но быстро (а вы это делаете быстро) выкатывать на форуме готовый код - какую свою задачу вы при этом решаете? Что получаете взамен? (не обязательно про деньги)
Вот что я не могу понять.

0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
17.08.2022, 15:42
KSergey9, удовлетворенин от того, что чья-то проблема решена. Ну и не редки сииуации, когда более опытные и мудрые форумчане подмечают мои ошибки и предлагают варианиы их решения. Так сасоразвитие тоже припишем к "своим задачам")
0
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
17.08.2022, 15:45
Т.е. реальных задач на работе не хватает?
В целом понимаю, порешать простые студенческие чисто алгоритмические задачки - оно приятно для отдыха. Но когда это на протяжении продолжительного времени....

Впрочем ответ ваш понял, спасибо.
0
 Аватар для programmer_08
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
17.08.2022, 15:47
KSergey9, будем считать это хобби, а вообще я сам студент.
0
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
17.08.2022, 15:53
programmer_08, если студент - тогда, конечно, прекрасно понимаю
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,536
Записей в блоге: 1
17.08.2022, 16:24
KSergey9, а почему ты решил, что мы в IT работаем?
0
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
17.08.2022, 16:31
Kuzia domovenok, простите, но я такого не писал. Это вы придумали, себя и спросите.
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,536
Записей в блоге: 1
17.08.2022, 16:33
Цитата Сообщение от KSergey9 Посмотреть сообщение
Т.е. реальных задач на работе не хватает?
твои слова
0
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
6241 / 2954 / 1047
Регистрация: 01.06.2021
Сообщений: 10,979
17.08.2022, 21:31
KSergey9, из тех, кто бесплатно решает задачи на форуме, многие и вправду работают в сфере IT, есть и студенты из той же сферы, а порой даже фрилансеры-айтишники пишут бесплатно код, т.к. они зарабатывают на более сложных проектах (например, курсовых) и знают, что за тривиальные задачи никто им не заплатит. Но есть и такие, которые к IT не имеют никакого отношения и программирование для них это просто развлечение. К последним отношусь и я. Нас не волнуют деньги, рейтинг на форуме, что о нас напишут, короче, on s'en fout royalement
0
 Аватар для Наталья8
622 / 380 / 67
Регистрация: 09.03.2016
Сообщений: 4,096
17.08.2022, 23:34

Не по теме:

Что бы зарабатывать, надо,что бы глаза горели и эрекция была.
Здесь ни того ни другого. И вообще на алкоголика похож.
Устроиться в крутую контору джуном.... Но надо чтобы глаза...



Добавлено через 1 минуту

Не по теме:

Что бы со скуки не подохнуть. Самое то...

0
 Аватар для Наталья8
622 / 380 / 67
Регистрация: 09.03.2016
Сообщений: 4,096
17.08.2022, 23:42
0
 Аватар для Наталья8
622 / 380 / 67
Регистрация: 09.03.2016
Сообщений: 4,096
18.08.2022, 01:45
C++
1
2
sort(v2.begin(), v2.end());
    v2.erase(unique(v2.begin(), v2.end()), v2.end());
Сортировка и удаление дубликатов. После этого похожие массивы равны.
0
736 / 702 / 110
Регистрация: 29.05.2015
Сообщений: 4,293
18.08.2022, 07:47
Цитата Сообщение от KSergey9 Посмотреть сообщение
Парни, скажите, мне чисто любопытно: вам деньги платят за публикуемые здесь решения? или вы сами студенты и тренируетесь?
Тоже приходила в голову эта мысль. Как вариант ответа: за студента в процессе обучения решают простенькие задания, сам он ничему не учится - таким образом дотягивают его до курсовой или дипломной задачи. Которую сам он решить ессно никак не может (а бесплатно курсовую или диплом никто уже не напишет) - и ему прямая дорога в раздел "фриланс - заказать программу".

Если же не решать за него задачи в процессе обучения - то он сольется намного раньше, не дотянув до курсовой/диплома.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.08.2022, 07:47
Помогаю со студенческими работами здесь

Вывести k-ю степень s, если она существует и слово undefined в противном случае.
Пусть имеем строку s и целое число k. Если k - неотрицательно, то k-ой степенью строки s называется строка, которая представляет из себя...

Требуется вывести «Да», если можно составить слово, и «Нет», в противном случае
Чтобы отдохнуть от компьютера на весенних каникулах, Арман предложил ребятам сыграть в слова. Правила просты: из букв исходного слова нужно...

Строка: Вывести k-ю степень строки s, если она существует и слово undefined в противном случае.
Пусть имеем строку s и целое число k. Если k - неотрицательно, то k-ой степенью строки s называется строка, которая прествавлаяет из себя...

вывести на друк слово "Одинаковые" если эти массивы полностью совпадают,и слово "Разные" в противоположном случае.
Создать два символьных массива по 12 элементов , и вывести на друк слово &quot;Одинаковые&quot; если эти массивы полностью совпадают,и слово...

Выведите слово YES, если сообщение A является «предком» сообщения B, и NO – в противном случае
Дано количество сообщений на некотором форуме (N натуральное, не более 1000). Также таблица, в которой указано какие сообщения на...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
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
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru