--->
21 задач
<---
Источники
Как известно, в США президент выбирается не прямым голосованием, а путем двухуровневого голосования. Сначала проводятся выборы в каждом штате и определяется победитель выборов в данном штате. Затем проводятся государственные выборы: на этих выборах каждый штат имеет определенное число голосов — число выборщиков от этого штата. На практике, все выборщики от штата голосуют в соответствии с результами голосования внутри штата, то есть на заключительной стадии выборов в голосовании участвуют штаты, имеющие различное число голосов.
Вам известно за кого проголосовал каждый штат и сколько голосов было отдано данным штатом. Подведите итоги выборов: для каждого из участника голосования определите число отданных за него голосов.
Каждая строка входного файла содержит фамилию кандидата, за которого отдают голоса выборщики этого штата, затем через пробел идет количество выборщиков, отдавших голоса за этого кандидата.
Выведите фамилии всех кандидатов в лексикографическом порядке, затем, через пробел, количество отданных за них голосов.
McCain 10 McCain 5 Obama 9 Obama 8 McCain 1
McCain 16 Obama 17
Дан текст (строк может быть много). Выведите слово, которое в этом тексте встречается чаще всего. Если таких слов несколько, выведите то, которое меньше в лексикографическом порядке.
Вводится текст.
Выведите ответ на задачу.
apple orange banana banana orange
banana
В файловую систему одного суперкомпьютера проник вирус, который сломал контроль за правами доступа к файлам. Для каждого файла \(N_i\) известно, с какими действиями можно к нему обращаться:
W,
R,
X.
Вам требуется восстановить контроль над правами доступа к файлам
(ваша программа для каждого запроса должна будет возвращать OK
если над файлом выполняется допустимая операция, или же
Access denied, если операция недопустима.
В первой строке входного файла содержится число \(N\) (\(1 \le N \le 10000\)) —количество файлов содержащихся в данной файловой системе.
В следующих \(N\) строчках содержатся имена файлов и допустимых с ними операций, разделенные пробелами. Длина имени файла не превышает 15 символов.
Далее указано чиcло \(M\) (\(1 \le M \le 50000\)) — количество запросов к файлам.
В последних \(M\) строках указан запрос вида Операция Файл.
К одному и тому же файлу может быть применено любое колличество запросов.
Для каждого из \(M\) запросов нужно вывести в отдельной строке
Access denied или OK.
4 helloworld.exe R X pinglog W R nya R goodluck X W R 5 read nya write helloworld.exe execute nya read pinglog write pinglog
OK Access denied Access denied OK OK
Дан текст. Выведите все слова, встречающиеся в тексте, по одному на каждую строку. Слова должны быть отсортированы по убыванию их количества появления в тексте, а при одинаковой частоте появления — в лексикографическом порядке.
Указание. После того, как вы создадите словарь всех слов, вам захочется отсортировать
его по частоте встречаемости слова. Желаемого можно добиться, если создать список,
элементами которого будут кортежи из двух элементов: частота встречаемости слова
и само слово. Например, [(2, 'hi'), (1, 'what'), (3, 'is')].
Тогда стандартная сортировка будет сортировать список кортежей, при этом
кортежи сравниваются по первому элементу, а если они равны —
то по второму. Это почти то, что требуется в задаче.
Вводится текст.
Выведите ответ на задачу.
hi hi what is your name my name is bond james bond my name is damme van damme claude van damme jean claude van damme
damme is name van bond claude hi my james jean what your
Дан список стран и городов каждой страны. Затем даны названия городов. Для каждого города укажите, в какой стране он находится.
Программа получает на вход количество стран \(N\). Далее идет \(N\) строк, каждая строка начинается с названия страны, затем идут названия городов этой страны. В следующей строке записано число \(M\), далее идут \(M\) запросов — названия каких-то \(M\) городов, перечисленных выше.
Для каждого из запроса выведите название страны, в котором находится данный город.
2 Aztec Tenochtitlan Tetzcoco Tlacopan Inca Cusco Chan-Chan Tiwanaku 3 Cusco Tenochtitlan Chan-Chan
Inca Aztec Inca