Выведите список кандидатов, упорядоченный по убыванию числа голосов выборщиков

@Ди Малинин · Регистрация: 21.04.2024

Студворк — интернет-сервис помощи студентам

Выборы в США

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

На этот раз вам известно число выборщиков от каждого штата США и результаты голосования каждого гражданина США (а также в каком штате проживает данный гражданин).

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

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

Первая строка входных данных содержит количество штатов в США N
(1≤N≤100000
). Далее идёт N
строк, описывающих штаты США, каждая строка состоит из названия штата и числа выборщиков от этого штата. На следующей строке задано число M
(1≤M≤100000
)— количество проголосовавших на выборах. В следующих M
строках идут записи результатов голосования по каждому из участников голосования. Одна строка соответствует одному избирателю. Записи имеют следующий вид: название штата, имя кандидата, за которого проголосовал данный избиратель. Названия штатов и имена кандидатов не содержат пробелов.

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

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

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

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

@idealist · 29.04.2024, 06:37

Python
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
from collections import Counter
 
def get_winner_in_state(votes_for_cand_in_state):
    res = votes_for_cand_in_state.most_common()
    max_votes_count = res[0][1]
    winners_in_state = [name for name, votes_count in res if votes_count == max_votes_count]
    return min(winners_in_state)
 
n = int(input('n = '))
electors_count_in_state = {}
res_of_state = {}
for _ in range(n):
    st_name, electors_count_s = input('название штата, число выборщиков->').split()
    electors_count_in_state[st_name] = int(electors_count_s)
    res_of_state[st_name] = Counter()
 
m = int(input('m = '))
elect_votes_for_cand = Counter()
for _ in range(m):
    st_name, cand_name = input('штат, имя кандидата->').split()
    res_of_state[st_name][cand_name] += 1
    elect_votes_for_cand[cand_name] = 0
 
for st_name in electors_count_in_state:
    winner_in_state = get_winner_in_state(res_of_state[st_name])
    elect_votes_for_cand[winner_in_state] += electors_count_in_state[st_name]
for e in elect_votes_for_cand.most_common():
    print(*e)

@Ди Малинин · 29.04.2024, 14:24 **[ТС]**

idealist, спасибо, конечно, но почему то не работает

Добавлено через 18 минут
Извиняюсь. Моя ошибка. Всё работает

Добавлено через 2 часа 27 минут
idealist, но почему то сириус говорит, что неверно.
Можно ли каким-нибудь другим способом?

@idealist · 29.04.2024, 16:06

Сообщение от Ди Малинин

но почему то сириус говорит, что неверно

А, нашел ошибку! Я не обрабатывал ситуацию, когда в каком-то штате вообще никто не голосовал. Здесь это учтено:

Python
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
from collections import Counter
 
def get_winner_in_state(votes_for_cand_in_state):
    res = votes_for_cand_in_state.most_common()
    if res:
        max_votes_count = res[0][1]
        winners_in_state = [name for name, votes_count in res if votes_count == max_votes_count]
        return min(winners_in_state)
 
n = int(input('n = '))
electors_count_in_state = {}
res_of_state = {}
for _ in range(n):
    st_name, electors_count_s = input('название штата, число выборщиков->').split()
    electors_count_in_state[st_name] = int(electors_count_s)
    res_of_state[st_name] = Counter()
 
m = int(input('m = '))
elect_votes_for_cand = Counter()
for _ in range(m):
    st_name, cand_name = input('штат, имя кандидата->').split()
    res_of_state[st_name][cand_name] += 1
    elect_votes_for_cand[cand_name] = 0
 
for st_name in electors_count_in_state:
    winner_in_state = get_winner_in_state(res_of_state[st_name])
    if winner_in_state:
        elect_votes_for_cand[winner_in_state] += electors_count_in_state[st_name]
for e in elect_votes_for_cand.most_common():
    print(*e)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

@Ди Малинин 0 / 0 / 0 Регистрация: 21.04.2024 Сообщений: 17

	Выведите список кандидатов, упорядоченный по убыванию числа голосов выборщиков 28.04.2024, 22:32. Показов 855. Ответов 3 Метки нет (Все метки) Выборы в США Как известно, в США президент выбирается не прямым голосованием, а путём двухуровневого голосования. Сначала проводятся выборы в каждом штате, и определяется победитель выборов в данном штате. Затем проводятся государственные выборы: на этих выборах каждый штат имеет определённое число голосов — число выборщиков от этого штата. На практике все выборщики от штата голосуют в соответствии с результатами голосования внутри штата, то есть на заключительной стадии выборов в голосовании участвуют штаты, имеющие различное число голосов. На этот раз вам известно число выборщиков от каждого штата США и результаты голосования каждого гражданина США (а также в каком штате проживает данный гражданин). Вам необходимо подвести результаты голосования: сначала определить результаты голосования в каждом штате и определить, за кого из кандидатов отданы голоса выборщиков данного штата. Далее необходимо подвести результаты голосования выборщиков по всем штатам. Входные данные Первая строка входных данных содержит количество штатов в США N (1≤N≤100000 ). Далее идёт N строк, описывающих штаты США, каждая строка состоит из названия штата и числа выборщиков от этого штата. На следующей строке задано число M (1≤M≤100000 )— количество проголосовавших на выборах. В следующих M строках идут записи результатов голосования по каждому из участников голосования. Одна строка соответствует одному избирателю. Записи имеют следующий вид: название штата, имя кандидата, за которого проголосовал данный избиратель. Названия штатов и имена кандидатов не содержат пробелов. Выходные данные Выведите список кандидатов, упорядоченный по убыванию числа голосов выборщиков, полученных за данного кандидата, а при равенстве числа голосов выборщиков — в лексикографическом порядке. После имени кандидата выведите число набранных им голосов. Если в каком-либо штате два или более кандидатов набрали одинаковое число голосов, то все голоса выборщиков этого штата получает наименьший в лексикографическом порядке кандидат из числа победителей в этом штате. Гарантируется, что в каждом штате проголосовал хотя бы один избиратель. 0

@Ди Малинин 0 / 0 / 0 Регистрация: 21.04.2024 Сообщений: 17
	29.04.2024, 14:24 [ТС]
	idealist, спасибо, конечно, но почему то не работает Добавлено через 18 минут Извиняюсь. Моя ошибка. Всё работает Добавлено через 2 часа 27 минут idealist, но почему то сириус говорит, что неверно. Можно ли каким-нибудь другим способом? 0