Python (Словари) Выборы в государственную думу

@nedokod · Регистрация: 13.10.2018

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

Статья 83 закона “О выборах депутатов Государственной Думы Федерального Собрания Российской Федерации” определяет следующий алгоритм пропорционального распределения мест в парламенте.

Необходимо распределить 450 мест между партиями, участвовавших в выборах. Сначала подсчитывается сумма голосов избирателей, поданных за каждую партию и подсчитывается сумма голосов, поданных за все партии. Эта сумма делится на 450, получается величина, называемая “первое избирательное частное” (смысл первого избирательного частного - это количество голосов избирателей, которое необходимо набрать для получения одного места в парламенте).

Далее каждая партия получает столько мест в парламенте, чему равна целая часть от деления числа голосов за данную партию на первое избирательное частное.

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

Формат ввода
На вход программе подается список партий, участвовавших в выборах. Каждая строка входного файла содержит название партии (строка, возможно, содержащая пробелы), затем, через пробел, количество голосов, полученных данной партией – число, не превосходящее 108.

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

Ввод:
Party One 100000
Party Two 200000
Party Three 400000

Вывод:
Party One 64
Party Two 129
Party Three 257

@DocCregland · 12.04.2019, 19:48

Python

names = list()
votes = list()
sumVotes = 0
inFile = open('input.txt')
for line in inFile:
    line = line.split()
    partyName = ' '.join(line[:-1])
    partyVotes = int(line[-1])
    names.append(partyName)
    votes.append(partyVotes)
    sumVotes += partyVotes
inFile.close()
 
mandates = list()
fracPart = []
sumMandates = 0
for i in range(len(names)):
    partyMandates = (votes[i] * 450) / sumVotes
    sumMandates += int(partyMandates)
    mandates.append(int(partyMandates))
    fracPart.append(partyMandates - int(partyMandates))
 
# fracPart = enumerate(fracPart)
# , key=lambda x: (x[1], x[0]), reverse=True)
# print(mandates)
 
while sumMandates < 450:
    i = 0
    for j in range(1, len(fracPart)):
        if (
            (fracPart[j] > fracPart[i]) or  # если следующий остаток больше
            (fracPart[j] == fracPart[i] and votes[j] > votes[i])
                ):  # если пред и след остатки равны, но след голосов больше
            i = j
    mandates[i] += 1
    sumMandates += 1
    fracPart[i] = 0
 
for k in range(len(names)):
    print(names[k], mandates[k])

@nedokod 0 / 0 / 0 Регистрация: 13.10.2018 Сообщений: 5
		1
	Python (Словари) Выборы в государственную думу 13.10.2018, 20:00. Показов 17131. Ответов 1 Метки python 3.6, python для начинающих (Все метки) Статья 83 закона “О выборах депутатов Государственной Думы Федерального Собрания Российской Федерации” определяет следующий алгоритм пропорционального распределения мест в парламенте. Необходимо распределить 450 мест между партиями, участвовавших в выборах. Сначала подсчитывается сумма голосов избирателей, поданных за каждую партию и подсчитывается сумма голосов, поданных за все партии. Эта сумма делится на 450, получается величина, называемая “первое избирательное частное” (смысл первого избирательного частного - это количество голосов избирателей, которое необходимо набрать для получения одного места в парламенте). Далее каждая партия получает столько мест в парламенте, чему равна целая часть от деления числа голосов за данную партию на первое избирательное частное. Если после первого раунда распределения мест сумма количества мест, отданных партиям, меньше 450, то оставшиеся места передаются по одному партиям, в порядке убывания дробной части частного от деления числа голосов за данную партию на первое избирательное частное. Если же для двух партий эти дробные части равны, то преимущество отдается той партии, которая получила большее число голосов. Формат ввода На вход программе подается список партий, участвовавших в выборах. Каждая строка входного файла содержит название партии (строка, возможно, содержащая пробелы), затем, через пробел, количество голосов, полученных данной партией – число, не превосходящее 108. Формат вывода Программа должна вывести названия всех партий и количество голосов в парламенте, полученных данной партией. Названия необходимо выводить в том же порядке, в котором они шли во входных данных. Ввод: Party One 100000 Party Two 200000 Party Three 400000 Вывод: Party One 64 Party Two 129 Party Three 257 0

	12.04.2019, 19:48