9 / 1 / 0
Регистрация: 01.07.2019
Сообщений: 26

Как лучше найти и вывести одинаковые элементы двух списков?

06.07.2019, 10:40. Показов 9065. Ответов 2

Студворк — интернет-сервис помощи студентам
Дано два списка строками с целыми числами через пробел. Необходимо вывести уникальные элементы(1 раз - 1 элемент), которые присутствуют и в первом и во втором списке. Элементы необходимо вывести в порядке возрастания. Гарантируется что хотя бы 1 одинаковый элемент в списках есть.

Пример_1
Ввод:
1 2 3 4 5 6 7 8 9 10
7 8 1 1 1 11 1 1 1 11 1 1 11 1 1 1
Вывод:
1 7 8

Пример_2
Ввод:
0 0 0 0
0 0 0 0 0 0 0
Вывод:
0
Написал код, и работает вроде все правильно, первый тест проходит, но почему-то все валится на втором тесте (на нулях).
Помогите найти ошибку и поправить!

Java
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
Scanner sc = new Scanner(System.in);
    String a = sc.nextLine();
    String b = sc.nextLine();
    String[] a1 = a.split(" ");
    ArrayList<Integer> a2 = new ArrayList<>();
    for (int i = 0; i < a1.length; i++) {
        int x = Integer.parseInt(a1[i]);
        a2.add(x);
    }
    String[] b1 = b.split(" ");
    ArrayList<Integer> b2 = new ArrayList<>();
    for (int i = 0; i < b1.length; i++) {
        int x = Integer.parseInt(b1[i]);
        b2.add(x);
    }
ArrayList<Integer> result = new ArrayList<>();
    for (int i = 0; i < a2.size(); i++) {
        Integer x = new Integer(0);
        for (int j = 0; j < b2.size(); j++) {
            for (int k = 0; k < result.size(); k++) {
                if (result.get(k) == b2.get(j)) {
                    b2.remove(j);
                    j--;
                    continue;
                }
            }
 
            if (a2.get(i) == b2.get(j)) {
                result.add(a2.get(i));
                b2.remove(j);
                if (j != 0) j--;
            }
        }
    }
    Collections.sort(result);
    for (int i = 0; i < result.size(); i++) {
        System.out.print(result.get(i) + " ");
    }
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.07.2019, 10:40
Ответы с готовыми решениями:

Как в Java найти одинаковые элементы в массиве и вывести их?
Буду благодарен за алгоритм решения данной задачи на Java. Причём должен выводится в таком виде : совпадение n в позиции x. Скажу...

Как лучше сделать срез двух списков
Добрый день, подскажите как лучше сделать срез двух списков. Например есть: a = b = Нужно из списка &quot;а&quot; убрать...

Вывести одинаковые элементы двух массивов
Помогите изменить этот код так чтобы выводил одинаковые не по индексам а вообще одинаковые #include &lt;iostream&gt; using...

2
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7392 / 4819 / 1246
Регистрация: 30.03.2015
Сообщений: 13,695
Записей в блоге: 29
06.07.2019, 10:54
Сан Александрыч, как пример, останется только отсортировать
Java
1
2
3
4
List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5, 7));
        List<Integer> list2 = new ArrayList<>(Arrays.asList(5, 6, 3, 9, 0, 11));
        list1.retainAll(list2);
        System.out.println(list1);
0
 Аватар для Goongala
1022 / 562 / 185
Регистрация: 18.08.2013
Сообщений: 2,027
Записей в блоге: 2
06.07.2019, 14:02
Java
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
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
 
public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("Введите элементы первого массива через пробел:");
        String a = sc.nextLine();
        System.out.println("Введите элементы второго массива через пробел:");
        String b = sc.nextLine();
        
        ArrayList<Integer> firstArr = new ArrayList<>();
        ArrayList<Integer> secondArr = new ArrayList<>();
        parseDistinctElements(a, firstArr);
        parseDistinctElements(b, secondArr);
        
        firstArr.retainAll(secondArr);
        firstArr.sort(Comparator.naturalOrder());
        System.out.println("Результат:");
        firstArr.forEach(i -> System.out.print(i + " "));
        
        sc.close();
    }
    
    public static void parseDistinctElements(String line, List<Integer> list) {
        for (String element : line.split(" ")) {
            int i = Integer.parseInt(element);
            if (!list.contains(i)) {
                list.add(i);
            }
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.07.2019, 14:02
Помогаю со студенческими работами здесь

Вывести одинаковые элементы двух массивов
Помогите изменить код функцией. #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() { int n; ...

Вывести одинаковые элементы двух массивов
Подскажите, пожалуйста. Надо вывести на экран одинаковые элементы 2 массивов. Как правильно сделать? Если что, вот моя ерундистика,...

Вывести одинаковые элементы имеющиеся в двух матрицах
Что нужно сделать что бы в консоль выводились одинаковые элементы в двух матрицах? Буду очень благодарен! #include &lt;iostream&gt; ...

Найти одинаковые элементы в двух массивах
Помогите написать программу в Visual C++: разработать функцию, которая находит одинаковые элементы в двух массивах и использовать её для...

Найти в двух массивах одинаковые элементы
Проверить в массивах А и B одинаковые элементы


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

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

Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru