Словари

Пользователь вводит несколько слов через пробел. Постройте словарь, где ключ — слово, значение — его длина. Выведите пары в формате слово: длина, отсортированные по длине в порядке возрастания. Если длины одинаковые, сортируйте по алфавиту.

Формат входных данных

Одна строка — слова через пробел (от 2 до 15 слов). Все слова различны.

Формат выходных данных

Строки в формате слово: длина, отсортированные по длине (по возрастанию), при равенстве — по алфавиту.

Пользователь вводит количество товаров, а затем для каждого — название и цену. Сохраните данные в словарь. Выведите только те товары, цена которых строго больше 100, в формате Товар: цена, в порядке ввода.

Формат входных данных

Первая строка — целое число \(N\) (\(1 \le N \le 10\)).

Следующие \(N\) строк — название товара (одно слово) и целочисленная цена через пробел. Названия уникальны.

Формат выходных данных

Строки в формате Товар: цена для товаров с ценой больше 100, в порядке ввода. Если таких товаров нет, ничего не выводите.

Пользователь вводит количество учеников, а затем для каждого — имя и оценку. Сохраните данные в словарь. Выведите только имена (ключи), каждое на отдельной строке, в порядке ввода.

Формат входных данных

Первая строка — целое число \(N\) (\(1 \le N \le 10\)).

Следующие \(N\) строк — имя и оценка через пробел. Имена уникальны.

Формат выходных данных

\(N\) строк — имена (в порядке ввода).

Пользователь вводит слово. Подсчитайте, сколько раз встречается каждая буква, и сохраните результат в словарь. Выведите пары буква: количество — каждую на отдельной строке, в алфавитном порядке букв.

Формат входных данных

Одна строка — слово (только строчные русские или латинские буквы, длина от 1 до 50).

Формат выходных данных

Для каждой уникальной буквы — строка вида буква: количество, в алфавитном порядке букв.

Пользователь вводит количество людей, а затем для каждого — имя и возраст. Сохраните данные в словарь (ключ — имя, значение — возраст) и выведите каждую пару в формате Имя: возраст, каждую на отдельной строке, в порядке ввода.

Формат входных данных

Первая строка — целое число \(N\) (\(1 \le N \le 10\)).

Следующие \(N\) строк — имя и возраст через пробел. Имена уникальны.

Формат выходных данных

\(N\) строк, каждая в формате Имя: возраст (в порядке ввода).

Примеры

Примеры

Примеры

abba
dog cat cat dog

abba
dog cat cat fish

Ограничения

• 1 <= n <= 5 * 104
• -109 <= a[i] <= 109

Примеры

Ограничения

• 1 <= длина текста <= 1000
• текст состоит из английских букв, разделителем слов является знак пробела (' '), и/или один из следующих символов: "!?',;.".
• 0 <= количество запрещенных слов <= 100
• 1 <= длина каждого запрещенного слова <= 10
• запрещенное слово состоит только из английских букв, записанных в нижнем регистре.

Примеры

Alpha Beta alpha Z z, b.
1
alpha

z

a.
0

a

• items[i] = [valuei, weighti], где valuei обозначает значение, а weighti обозначает вес  iго элемента;
• значение каждого элемента уникально.

Верните двумерный массив ret, где ret[i] = [valuei, weighti], в котором weighti является суммой весов всех значений valuei.
Массив ret должен быть отсортирован по возрастанию по значению value.

• 1 <= n1, n2 <= 1000
• items1[i].len() == items2[i].len() == 2
• 1 <= valuei, weighti <= 1000
• Каждое значение valuei в items1 уникально.
• Каждое значение valuei в items2 уникально.

Примеры

3
1 1
4 5
3 8
2
3 1
1 5

[[1, 6], [3, 9], [4, 5]]

3
1 1
3 2
2 3
3
2 1
3 2
1 3

[[1, 4], [2, 4], [3, 4]]

На заключительный этап МОШ по информатике в 2023 году пришло N участников. Так получилось, что у каждого ребенка на каком либо из предметов одежды было записано одно число. При регистрации, один из организаторов решил записать все эти числа. Позже выяснилось, что каким-то чудесным образом, все участники зарегистрировались в порядке неубывания этих чисел на одежде.  

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

В первой строке входного файла содержится единственное число N (0 <= N <= 10⁵) — количество участников заключительного этапа. В следующей строке находятся N упорядоченных по неубыванию неотрицательных целых чисел, не превосходящих 10⁹ и разделенных пробелами — числа, записанные у участников на одежде. В третьей строке файла записано число M (1<=M<=100000) — количество чисел, информацию о которых хотят узнать судьи. В четвертой строке через пробел записаны M целых неотрицательных чисел (не превышающих 10⁹+1).

Выведите M чисел, каждое в отдельной строке. Для каждого заданного в четвертой строке числа  выведите количество участников с таким числом на одежде.

•  Время события в формате hh:mm
•  Фамилия студента, состоящая из не более чем 20 букв латинского алфавита, первая из которых заглавная.
•  Тип события: in, если произошел вход и out, если произошел выход.

Выходные данные
В первой строке выведите число нарушителей. После чего выведите фамилии нарушителей в лексикографическом порядке.
 

Примеры

На входе в общежитие стоит турникет. Чтобы через него пройти, требуется приложить пропуск. Пропуск надо прикладывать и при входе в общежитие и при выходе из него. Для того, чтобы исключить несанкционированные проходы, пропуск не работает два раза подряд вход и два раза подряд на выход.

Однако, хитрые студенты придумали, как обойти это ограничение. Чтобы войти или выйти вдвоем по одному пропуску, они прикладывают его с нужной стороны, потом с противоположной, но никто не проходит, а затем снова с нужной.

Начальник охраны решил разобраться с данной проблемой и сделать выговоры всем нарушителям. По каждому событию входа/выхода есть запись в журнале событий. Он считает нарушителями тех владельцев пропусков, у которых произошло три события вида выход-вход-выход менее чем за dt минут.

Вам дан журнал событий турникета. Требуется вывести список тех студентов, кому будет сделан выговор.

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

В первой строке задано два числа n и dt — число записей в журнале событий турникета и ограничение времени, выбранное начальником охраны, соответственно (1≤n≤1000, 3≤dt≤1440).

В следующих nn строках даны записи в журнале событий в хронологическом порядке. Запись в журнале состоит из трех частей, разделенных пробелом:

• Время события в формате hh:mm
• Фамилия студента, состоящая из не более чем 20 букв латинского алфавита, первая из которых заглавная.
• Тип события: in, если произошел вход и out, если произошел выход.

Гарантируется, что не существует двух событий, которые происходят одновременно. Также гарантируется, что у любых двух разных студентов разные фамилии и у одного студента не бывает двух событий одного типа подряд.

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

В первой строке выведите число нарушителей. После чего выведите фамилии нарушителей в лексикографическом порядке.
 

Примеры

Примеры

cookies 10
cookies 50
syrup 9
syrup 8
cookies 1
apples 2
END!

apples
syrup

У вас есть географический словарь, который содержит название стран и городов в этих странах. Напишите программу, которая определяет в какой стране находится город. 

Пример

2
Russia Moscow Petersburg Novgorod Kaluga
Ukraine Kiev Donetsk Odessa
3
Odessa
Moscow
Novgorod

Ukraine
Russia
Russia