С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/47: Рейтинг темы: голосов - 47, средняя оценка - 4.55
9 / 1 / 0
Регистрация: 01.07.2019
Сообщений: 26

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

06.07.2019, 10:40. Показов 8990. Ответов 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
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru