Advertisement
Guest User

Untitled

a guest
May 24th, 2017
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 6.59 KB | None | 0 0
  1. XML-документ
  2. ограничение по времени на тест2 секунды
  3. ограничение по памяти на тест256 мегабайт
  4. вводstdin
  5. выводstdout
  6. Вам дан XML-документ в следующем формате:
  7.  
  8. корневым элементом документа является элемент с именем «projects»;
  9. элемент «projects» содержит один или несколько элементов «project» с единственным атрибутом «name»;
  10. каждый элемент «project» содержит один или несколько пустых элементов «member» с атрибутами «role» и «name».
  11. Каждое значение атрибута «name» элемента «project» — это непустая последовательность из строчных латинских букв и символа «дефис» (он же «минус»).
  12.  
  13. Значение атрибута «role» элемента «member» — это также непустая последовательность из строчных латинских букв и символа «дефис» (он же «минус»).
  14.  
  15. Значение атрибута «name» элемента «member» — это также непустая последовательность из строчных и заглавных латинских букв и пробелов. Значение этого атрибута не может начинаться или заканчиваться пробелом.
  16.  
  17. Других атрибутов, кроме тех, что описаны выше, у элементов нет.
  18.  
  19. Необходимо преобразовать этот документ в следующий вид:
  20.  
  21. корневым элементом результата должен быть элемент с именем «members»;
  22. элемент «members» содержит один или несколько элементов «member» с единственным атрибутом «name»;
  23. каждый элемент «role» содержит один или несколько пустых элементов «role» с атрибутами «project» и «name».
  24. Для дополнительных разъяснений изучите пример входных и выходных данных. Учтите, что при сравнении значений атрибутов регистр букв имеет значение.
  25.  
  26. Входные данные
  27. Входные данные состоят из некоторого количества строк, образующих XML-документ в описанном выше формате. Все элементы «project» имеют уникальные значения атрибутов «name». Каждый элемент находится на отдельной строке. Строки с открывающим и закрывающим тегами элемента «projects» не содержат начальных пробелов, в начале строк с тегами элементов «project» ровно четыре пробела, в начале строк с тегами элементов «member» — ровно восемь пробелов. Строки не содержат концевых пробелов. Атрибуты внутри элементов разделены единичными пробелами. У любых двух элементов «member» внутри одного и того же элемента «project» различаются либо значения атрибута «role», либо значения атрибута «name», либо и те, и другие одновременно.
  28.  
  29. Выходные данные
  30. Выведите документ в требуемом формате. Строго соблюдайте формат, показанный в примере выходных данных. Атрибуты элемента «role» должны следовать в следующем порядке: сначала «name», затем «project». Элементы «member» должны следовать в лексикографическом порядке значений атрибутов «name». В каждом элементе «member» элементы «role» должны следовать в лексикографическом порядке значений атрибутов «project», а при равенстве — в лексикографическом порядке значений атрибутов «name».
  31.  
  32. Все лексикографические сравнения осуществляйте с учетом регистра символов. Например, строка «Ba» лексикографически меньше строки «aa».
  33.  
  34. Примеры
  35. входные данные
  36. <projects>
  37. <project name="xml">
  38. <member role="developer" name="Fedya"/>
  39. <member role="manager" name="Ivan"/>
  40. <member role="manager" name="Fedya"/>
  41. </project>
  42. </projects>
  43. выходные данные
  44. <members>
  45. <member name="Fedya">
  46. <role name="developer" project="xml"/>
  47. <role name="manager" project="xml"/>
  48. </member>
  49. <member name="Ivan">
  50. <role name="manager" project="xml"/>
  51. </member>
  52. </members>
  53. входные данные
  54. <projects>
  55. <project name="xml">
  56. <member role="developer" name="fedya"/>
  57. <member role="manager" name="Ivan"/>
  58. </project>
  59. <project name="rpc">
  60. <member role="developer" name="fedya"/>
  61. </project>
  62. </projects>
  63. выходные данные
  64. <members>
  65. <member name="Ivan">
  66. <role name="manager" project="xml"/>
  67. </member>
  68. <member name="fedya">
  69. <role name="developer" project="rpc"/>
  70. <role name="developer" project="xml"/>
  71. </member>
  72. </members>
  73.  
  74.  
  75. Язык * Время работы вашего решения на Oracle Java JDK/JRE 8 не должно превышать 2 секунд на тест
  76. Исходный код Полный экран: F8
  77.  
  78. 1
  79. /* This is just the sample code to print A+B */
  80. 2
  81.  
  82. 3
  83. import java.util.Scanner;
  84. 4
  85.  
  86. 5
  87. public class Solution {
  88. 6
  89. public static void main(String[] args) {
  90. 7
  91. Scanner scanner = new Scanner(System.in);
  92. 8
  93. int a = scanner.nextInt();
  94. 9
  95. int b = scanner.nextInt();
  96. 10
  97. System.out.println(a + b);
  98. 11
  99. }
  100. 12
  101. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement