Задача по преобразованию XML не проходит все тесты, дает ошибку “Неправильный ответ на тест 8”

@sergbekm93 · Регистрация: 05.03.2018

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

Задача по преобразованию XML не проходит все тесты, дает ошибку "Неправильный ответ на тест 8", что-то видимо не учел.

XML-документ

ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводstdin
выводstdout

Вам дан XML-документ в следующем формате:

корневым элементом документа является элемент с именем «projects»;
элемент «projects» содержит один или несколько элементов «project» с единственным атрибутом «name»;
каждый элемент «project» содержит один или несколько пустых элементов «member» с атрибутами «role» и «name».
Каждое значение атрибута «name» элемента «project» — это непустая последовательность из строчных латинских букв и символа «дефис» (он же «минус»).

Значение атрибута «role» элемента «member» — это также непустая последовательность из строчных латинских букв и символа «дефис» (он же «минус»).

Значение атрибута «name» элемента «member» — это также непустая последовательность из строчных и заглавных латинских букв и пробелов. Значение этого атрибута не может начинаться или заканчиваться пробелом.

Других атрибутов, кроме тех, что описаны выше, у элементов нет.

Необходимо преобразовать этот документ в следующий вид:

корневым элементом результата должен быть элемент с именем «members»;
элемент «members» содержит один или несколько элементов «member» с единственным атрибутом «name»;
каждый элемент «role» содержит один или несколько пустых элементов «role» с атрибутами «project» и «name».
Для дополнительных разъяснений изучите пример входных и выходных данных. Учтите, что при сравнении значений атрибутов регистр букв имеет значение.

Входные данные

Входные данные состоят из некоторого количества строк, образующих XML-документ в описанном выше формате. Все элементы «project» имеют уникальные значения атрибутов «name». Каждый элемент находится на отдельной строке. Строки с открывающим и закрывающим тегами элемента «projects» не содержат начальных пробелов, в начале строк с тегами элементов «project» ровно четыре пробела, в начале строк с тегами элементов «member» — ровно восемь пробелов. Строки не содержат концевых пробелов. Атрибуты внутри элементов разделены единичными пробелами. У любых двух элементов «member» внутри одного и того же элемента «project» различаются либо значения атрибута «role», либо значения атрибута «name», либо и те, и другие одновременно.

Выходные данные

Выведите документ в требуемом формате. Строго соблюдайте формат, показанный в примере выходных данных. Атрибуты элемента «role» должны следовать в следующем порядке: сначала «name», затем «project». Элементы «member» должны следовать в лексикографическом порядке значений атрибутов «name». В каждом элементе «member» элементы «role» должны следовать в лексикографическом порядке значений атрибутов «project», а при равенстве — в лексикографическом порядке значений атрибутов «name».

Все лексикографические сравнения осуществляйте с учетом регистра символов. Например, строка «Ba» лексикографически меньше строки «aa».

Примеры:

входные данные

XML
1
2
3
4
5
6
7
<projects>
    <project name="xml">
        <member role="developer" name="Fedya"/>
        <member role="manager" name="Ivan"/>
        <member role="manager" name="Fedya"/>
    </project>
</projects>

выходные данные

XML
1
2
3
4
5
6
7
8
9
<members>
    <member name="Fedya">
        <role name="developer" project="xml"/>
        <role name="manager" project="xml"/>
    </member>
    <member name="Ivan">
        <role name="manager" project="xml"/>
    </member>
</members>

входные данные

XML
1
2
3
4
5
6
7
8
9
<projects>
    <project name="xml">
        <member role="developer" name="fedya"/>
        <member role="manager" name="Ivan"/>
    </project>
    <project name="rpc">
        <member role="developer" name="fedya"/>
    </project>
</projects>

выходные данные

XML
1
2
3
4
5
6
7
8
9
<members>
    <member name="Ivan">
        <role name="manager" project="xml"/>
    </member>
    <member name="fedya">
        <role name="developer" project="rpc"/>
        <role name="developer" project="xml"/>
    </member>
</members>

Мой код программы:

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
import java.util.*;
 
public class XMLDoc {
 
    public static void main(String[] args) {
        Map<String, Set> map = new TreeMap<>();
        int m = 0;
        String tmp = "";
        Scanner sc = new Scanner(System.in);
        while (m != 1) {
            String str = sc.nextLine();
            if (str.equals("</projects>")) {
                m++;
            }
            if (str.contains("project name=")) {
                String[] arr1 = str.split("\"");
                tmp = arr1[1];
            } else if (str.contains("member role=")) {
                String[] arr2 = str.split("\"");
                if (!map.containsKey(arr2[3])) {
                    Set<String> set = new TreeSet<>();
                    set.add(arr2[1] + "#" + tmp);
                    map.put(arr2[3], set);
                } else {
                    Set<String> set = map.get(arr2[3]);
                    set.add(arr2[1] + "#" + tmp);
                    map.put(arr2[3], set);
                }
            }
        }
        System.out.println("<members>");
        for (Map.Entry entry: map.entrySet()) {
            System.out.println("    <member name=\"" + entry.getKey() + "\">");
            Set<String> set = (Set<String>) entry.getValue();
            for (String entrySet: set) {
                String[] arr3 = entrySet.split("#");
                System.out.println("        <role name=\"" + arr3[0] + "\" project=\"" + arr3[1] + "\"/>");
            }
            System.out.println("    </member>");
        }
        System.out.println("</members>");
    }
}

@xoraxax · 10.03.2018, 00:30

иди читай про sax, stax, jaxb и dom

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. 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-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	10.03.2018, 00:30
	иди читай про sax, stax, jaxb и dom 0