Решение задачи Упорядочить список партий по числу голосов с Яндекс Контест

Без пояснения   Просмотров: 1983


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


Код

f = open("input.txt", 'r')
lines = f.readlines()
lines = filter(None, (line.rstrip() for line in lines))
d = {}
s = 0
b = -1
for line in lines:
    if line == "PARTIES:":
        pass
    elif line == "VOTES:":
        b = 0
    elif b == -1:
        d[line] = 0
    else:
        s += 1
        d[line] += 1
a = []
b = []
for k in d:
    a.append(k)
    b.append(d[k])
for i in range(len(b)):
    for j in range(i + 1, len(b)):
        if b[i] < b[j]:
            b[i], b[j] = b[j], b[i]
            a[i], a[j] = a[j], a[i]
        elif b[i] == b[j]:
            if a[i] > a[j]:
                b[i], b[j] = b[j], b[i]
                a[i], a[j] = a[j], a[i]
print(*a, sep="\n")

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



Заявка на расчет