Как известно, в США президент выбирается не прямым голосованием, а путем двухуровневого голосования. Сначала проводятся выборы в каждом штате и определяется победитель выборов в данном штате. Затем проводятся государственные выборы: на этих выборах каждый штат имеет определенное число голосов — число выборщиков от этого штата. На практике, все выборщики от штата голосуют в соответствии с результами голосования внутри штата, то есть на заключительной стадии выборов в голосовании участвуют штаты, имеющие различное число голосов.
На этот раз вам известно число выборщиков от каждого штата США и
результаты голосования каждого гражданина США (а также в каком штате
проживает данный гражданин).
Вам необходимо подвести результаты голосования: сначала определить результаты
голосования в каждом штате и определить, за какого из кандидатов отданы
голоса выборщиков данного штата. Далее необходимо подвести результаты голосования выборщиков по всем штатам.
Выходные данные
Выведите список кандидатов, упорядоченный по убыванию числа голосов
выборщиков, полученных за данного кандидата, а при равенстве числа голосов
выборщиков: в лексикографическом порядке. После имени кандидата выведите
число набранных им голосов.
Если в каком-либо штате два или более число кандидатов набрали одинаковое
число голосов, то все голоса выборщиков этого штата получает наименьший
в лексикографическом порядке кандидат из числа победителей в этом штате.
Гарантируется, что в каждом штате проголосовал хотя бы один избиратель.
Примечание к примерам тестов
1. В Florida 2 избирателя голосует за Gore и три избирателя
за Bush, поэтому 25 голосов выборщиков от Floria получает Bush. В Pennsylvania
побеждает Gore (5 голосов против 1), поэтому Gore получает 23 голоса выборщиков от Pennsylvania.
2. В Florida побеждает Gore (5 голосов выборщиков), в Alaska — Bush (2 голоса выборщика). В Pennsylvania два кандидата набрали наибольшее число голосов (по 1), поэтому
4 голоса выборщиков от этого штата получает Clinton, т.к. он идет раньше в лексикографическом порядке.