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

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

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