С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 06.07.2018
Сообщений: 7

Как нужно сделать данную задачу, я просто запутался в написании программы( map collection)

27.07.2018, 11:07. Показов 1226. Ответов 19
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вводится несколько строк по два слова в каждой - имена двух друзей. Дружба - вещь взаимная(с двух сторон!!!). Иначе люди - не друзья.

Необходимо вывести ответ в соответствии с примерами ниже - список друзей. Список состоит из имен людей, список выстроен в лексографическом порядке(по алфавиту) по возрастанию, после имени человека идет фраза " дружит с : ", далее следует список имен его друзей, выстроенный так же по возрастанию.

Sample Input 1:

Mike Nike
Oleg Petr
Mike Petr
Ivan Oleg
Sample Output 1:

Ivan дружит с : Oleg
Mike дружит с : Nike Petr
Nike дружит с : Mike
Oleg дружит с : Ivan Petr
Petr дружит с : Mike Oleg
Вот мой код:
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 Scanner in = new Scanner(System.in);
       TreeMap<String,List< String>>  map = new TreeMap<>();
 
List<String> list = new ArrayList();
while(in.hasNext()){
String s = in.nextLine();
String[] m = s.split(" ");
    list.add(m[1]);
map.put(m[0], list);
     List< String > friends = map.get(m[0]); 
    if (friends == null) {
friends = new ArrayList< String >(); 
friends.add(m[1]);
}
}
for (Map.Entry< String, List<String> > entry : map.entrySet()) {
System.out.println(entry.getKey()+" дружит с : "+entry.getValue());
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.07.2018, 11:07
Ответы с готовыми решениями:

Нужно сделать данную задачу с матрицей в С++.Для знающих С++
Здравствуйте.Прошу помочь решить данную задачу.Я ещё учусь и потому многого не знаю.Пытаюсь решить такую задачу:Заполнить матрицу...

Товарисчи объясните пожалуйста как сделать данную задачу! (Найти наибольший элемент каждой строки А(4,6) и записать их в массив Y)
Найти наибольший элемент каждой строки А(4,6) и записать их в массив Y. С программированием не разу не сталкивался объясните...

На чем можно сделать данную задачу
Доброго времени суток. Вчера на работе поставили задачу. Дали изображение (которые выложил) и сказали. Найди на чем можно сделать ...

19
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
27.07.2018, 11:30
ExtaZZyZZ, код надо вставлять в теги джава, а то не прочитать
и скажи сразу -проблема то в чем? что не удалось? ели есть то какие ошибки?
0
0 / 0 / 0
Регистрация: 06.07.2018
Сообщений: 7
27.07.2018, 12:11  [ТС]
Я вообще не знаю, как нужно решить данную задачу
0
 Аватар для Aviz__
2736 / 2046 / 506
Регистрация: 17.02.2014
Сообщений: 9,462
27.07.2018, 12:37
Цитата Сообщение от ExtaZZyZZ Посмотреть сообщение
вообще не знаю

Не по теме:

не верю, что тебя с заводского станка взяли и сказали "решай"!

0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
27.07.2018, 12:37
Java
1
2
3
4
5
6
7
8
9
10
11
12
List<String> strings = Arrays.asList("Petr Oleg", "Oleg Petr", "Mike Petr", "Ivan Oleg", "Petr Mike");
        Map<String, List<String>> friendship = new HashMap<>();
        strings.stream().map(in -> in.split("\\s+")).filter(ar -> ar.length == 2).forEach(ar -> {
            friendship.computeIfAbsent(ar[0], k -> new ArrayList<>());
            friendship.get(ar[0]).add(ar[1]);
        });
        friendship.entrySet().forEach(entry ->
                entry.setValue(entry.getValue().stream().filter(name -> friendship.get(name).contains(entry.getKey())).collect(toList())));
 
        friendship.entrySet().stream().filter(entry -> !entry.getValue().isEmpty()).forEach(entry -> {
            entry.getValue().forEach(name -> System.out.println(entry.getKey() + " дружит с " + name));
        });
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
27.07.2018, 12:45
ExtaZZyZZ, интересная ситуация) неужели ни одного варианта в голову не пришло?
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
private static Map<String, List<String>> friends = new TreeMap<>();
 
    public static void main(String[] args) {
        String[] pairs= {"Mike Nike","Oleg Petr", "Mike Petr", "Ivan Oleg"};
        for(String pair:pairs){
            addFriends(pair);
        }
        printAllFriends();
    }
 
    public static void addFriends(String pair){
        String first = pair.split(" ")[0];
        String second = pair.split(" ")[1];
        put(first,second);
        put (second,first);
    }
 
    private static void put(String one, String two){
        if (!friends.containsKey(one)){
            friends.put(one, new ArrayList<>());
        }
        friends.get(one).add(two);
    }
 
    public static void printAllFriends(){
        for (Map.Entry<String,List<String>> pair:friends.entrySet()){
            pair.getValue().sort(Comparator.naturalOrder());
            System.out.println(pair.getKey()+" дружит с "+ String.join(", ",pair.getValue()));
        }
    }
Добавлено через 1 минуту
xoraxax, ништяк, но думаю автору стримов с лямбдами не простят. И у тебя вывод не совсем такой как ему хочется, например Иван пропал куда то) и не по алфавиту

Добавлено через 1 минуту
ExtaZZyZZ, да, кстати у меня друзья запятыми разделены, если не нужно, замени на пробел
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
27.07.2018, 12:50
Цитата Сообщение от Welemir1 Посмотреть сообщение
И у тебя вывод не совсем такой как ему хочется, например Иван пропал куда то
Дружба - вещь взаимная(с двух сторон!!!). Иначе люди - не друзья.
у тебя где-то двухсторонность проверяется?
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
27.07.2018, 12:52
Цитата Сообщение от xoraxax Посмотреть сообщение
у тебя где-то двухсторонность проверяется?
если правильно тебя понял то да, вот тут
Цитата Сообщение от Welemir1 Посмотреть сообщение
put(first,second);
* * * * put (second,first);
то есть заносим в список друзей первого второго, а в список друзей второго заносим первого
у него же в теме есть пример входных и выходных данных, я на них ориентировался
0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
27.07.2018, 12:57
Цитата Сообщение от Welemir1 Посмотреть сообщение
у него же в теме есть пример входных и выходных данных, я на них ориентировался
насколько я понял, чтобы людей считать друзьями во входных данных должно быть две записи: Mike Ivan и Ivan Mike.
Таким образом нам надо собрать для каждого имени массивы тех с кем оно дружит, потом пройтись по этим именам и оставить только те, для которых есть обратное отношение.
Кстати создание мапы можно на groupingBy заменить
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7390 / 4817 / 1246
Регистрация: 30.03.2015
Сообщений: 13,664
Записей в блоге: 29
27.07.2018, 13:00
Цитата Сообщение от xoraxax Посмотреть сообщение
насколько я понял, чтобы людей считать друзьями во входных данных должно быть две записи: Mike Ivan и Ivan Mike.
я также подумал, но пример данных у него другой, я лупил по нему)
ждем ТС с пояснениями
0
0 / 0 / 0
Регистрация: 06.07.2018
Сообщений: 7
27.07.2018, 14:23  [ТС]
Только вот в чем проблема, в программе пользователь сам вводит имена(у меня поэтому в коде и был сканнер), если надо могу скинуть ссылку с задачей
0
 Аватар для Aviz__
2736 / 2046 / 506
Регистрация: 17.02.2014
Сообщений: 9,462
27.07.2018, 14:26
Цитата Сообщение от ExtaZZyZZ Посмотреть сообщение
у меня поэтому

Не по теме:

сдается мне - это новое воплощение нашего троля((

0
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
27.07.2018, 14:27
ты свободный человек, можешь делать все, что тебе вздумается, в том числе вводить данные сканером
0
 Аватар для Aviz__
2736 / 2046 / 506
Регистрация: 17.02.2014
Сообщений: 9,462
27.07.2018, 14:31
Цитата Сообщение от ExtaZZyZZ Посмотреть сообщение
если надо

Не по теме:

ты вообще не вкуриваешь!?? НАМ это совсем не здалось. тебе надо.

0
0 / 0 / 0
Регистрация: 06.07.2018
Сообщений: 7
27.07.2018, 14:32  [ТС]
Как же тяжело изучать java

Добавлено через 27 секунд
Может кто-нибудь подкинуть ресурсы, по-которым вы учили данный язык
0
 Аватар для Aviz__
2736 / 2046 / 506
Регистрация: 17.02.2014
Сообщений: 9,462
27.07.2018, 14:34
Цитата Сообщение от ExtaZZyZZ Посмотреть сообщение
подкинуть
Литература по Java
0
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
27.07.2018, 18:31
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.*;
 
public class FroindData {
    TreeMap<String, ArrayList<String>> map = new TreeMap<>();
 
 
    public void add(String stroka) {
        String[] froinds = stroka.split(" ");
        if (froinds.length == 2) {
            if (this.map.get(froinds[0]) == null) {
                this.map.put(froinds[0], new ArrayList<String>(Arrays.asList(froinds[1])));
            } else {
                ArrayList<String> temp = this.map.get(froinds[0]);
                temp.add(froinds[1]);
            }
        } else {
            System.out.println("Вводите текст правильно йопта согласно заданию");
        }
    }
 
    public String get(String stroka) {
        String rsl = "";
        int k = 0;
        LinkedHashSet<String> res = new LinkedHashSet<>();
        res.addAll(Arrays.asList(stroka, " дружит с : "));
        if (this.map.containsKey(stroka)) {
            res.addAll(this.map.get(stroka));
        }
        Iterator<String> iterator = this.map.keySet().iterator();
        while (iterator.hasNext()) {
            String temp = iterator.next();
            for (int i = 0; i < this.map.get(temp).size(); i++) {
                if (stroka.contains(this.map.get(temp).get(i))) {
                    for (int j = 0; j < this.map.get(temp).size(); j++) {
                        if (res.contains(this.map.get(temp).get(i))) {
                            res.add(temp);
                        }
                        break;
                    }
 
                }
 
            }
        }
 
        Iterator<String> iter = res.iterator();
        while (iter.hasNext()) {
            rsl += iter.next();
            if (k > 1 && iter.hasNext()) {
                rsl += ", ";
            }
            k++;
        }
        return rsl;
    }
}
тест:
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
import org.junit.Test;
 
import static org.hamcrest.Matchers.is;
import static org.junit.Assert.*;
 
public class FroindDataTest {
 
    @Test
    public void add() {
        FroindData data = new FroindData();
        String one = "Mike Nike";
        String two = "Oleg Petr";
        String fri = "Mike Petr";
        String five = "Ivan Oleg";
        data.add(one);
        data.add(two);
        data.add(fri);
        data.add(five);
        System.out.println(data.get("Ivan"));
        System.out.println(data.get("Mike"));
        System.out.println(data.get("Nike"));
        System.out.println(data.get("Oleg"));
        System.out.println(data.get("Petr"));
 
        assertThat(data.get("Ivan"), is("Ivan дружит с : Oleg"));
        assertThat(data.get("Mike"), is("Mike дружит с : Nike, Petr"));
        assertThat(data.get("Nike"), is("Nike дружит с : Mike"));
        assertThat(data.get("Oleg"), is("Oleg дружит с : Petr, Ivan"));
        assertThat(data.get("Petr"), is("Petr дружит с : Mike, Oleg"));
    }
}
Добавлено через 11 минут
Кликните здесь для просмотра всего текста
Ivan дружит с : Oleg
Mike дружит с : Nike, Petr
Nike дружит с : Mike
Oleg дружит с : Petr, Ivan
Petr дружит с : Mike, Oleg
0
27.07.2018, 18:31

Не по теме:

Цитата Сообщение от WinniPuh Посмотреть сообщение
Is.is
террорист в треде

0
75 / 61 / 29
Регистрация: 20.04.2015
Сообщений: 415
27.07.2018, 18:33
быстрая замена сработала а в чём разница?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.07.2018, 18:33
Помогаю со студенческими работами здесь

Кто сможет сделать данную задачу 10 класса)
Всем привет помогите решить данную задачу по информатике 10 класс

Collection Map (Key, Value)
Добрый день. Есть коллекция Map, Map &lt;Key, Value&gt; dict = new HashMap&lt;Key, Value&gt;(); И данные внутри. Вопрос состоит из того, что по...

Нужно сделать задачу, а не знаю как!
Во общем долго мучаюсь. Помогите пожалуйста, не получается сделать. Заранее спасибо!

Нужно сделать задачу, а то я уже не знаю как
Направляясь к концу уровня 1-1 в игре Nintendo's Super Mario Brothers, Марио должно сойти на &quot;напивпирамиду&quot; из блоков, перед тем как...

Задачу нужно сделать как консольное прилжение
Довольно таки легкая задача но не могу понять как решается, заранее благодарен за помощь Написать программу, которая выводит таблицу...


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

Или воспользуйтесь поиском по форуму:
19
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
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 —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru