Задача по преобразованию 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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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