Рассчитать рейтинг python

@alilxxey · Регистрация: 09.12.2020

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

B. Рейтинг
ограничение по времени на тест2 секунды
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Дано n участников. У каждого участника есть средняя оценка по всем экзаменам, а также список из 3 групп, в которую они хотят попасть по приоритету: «Альфа», «Бета», «Гамма». В альфа группу могут пройти только первые 10 участников из рейтинга. В бета группу могут пройти не больше ⌊n/3⌋. В гамма группу пройдут все оставшиеся. Задача заключается в определении, кто куда попадет на основе рейтинга и личных предпочтений участников.

Входные данные
В первой строчке задается число n (1≤n≤10⁴). В n последующих строках записаны рейтинг участника (вещественное число от 0 до 100, до 3-х знаков, после запятой), затем список приоритетов из 3-х слов: «aplha», «beta», «gamma». Участники не отсортированы в порядке рейтинга! Рейтинги повторятся не могут.

Выходные данные
Вывести n строк, где в i-й строке указана группа, в которую попал i-й участник.

@Gdez · 11.12.2020, 22:50

alilxxey, алгоритм - создается список из учасников - баллы + 3 пожелания + порядковый номер (i)
Сортировка по убыванию баллов
Первых 10 не трогаем. Только проверяем первое пожелание. Если оно "бета", то отнимаем единичку. Если в числе первых десяти число на "бету" превысило треть, то второе пожелание становится первым.
После 10 участников проверяем - если "альфа", то меняем пожелание на второе пожелание. Если первое пожелание "бета", проверяем не превысило ли число всех "бета" трети участников. Если превысило, то участник идет в "гамму".
Все

Добавлено через 3 минуты
По идее тут подсчет только "бета". Первые 10 без изменений при условии опять же "бета"

@alilxxey · 11.12.2020, 23:03 **[ТС]**

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

Добавлено через 3 минуты
Gdez, что означает 22я строчка?

Python
1
a.sort(key = lambda x: x[-1])

может программа путается из за того что сортировка идет прямо во входном массиве? Хотя вряд ли, он же не обращается к предыдущим элементам... но все же

Добавлено через 3 минуты
кстати, хочу заметить что код

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
n = int(input())
a = []
for i in range(n) :
    num, r1, r2, r3 = map(str,input().split())
    num = float(num)
    a.append([num, r1, r2, r3, i])
a.sort(reverse = True)
beta = n // 3
for i in range(n) :
    if i < 10 :
        if a[i][1] == 'beta' :
            beta -= 1
    else :
        if a[i][1] == 'alpha' :
            a[i][1] == a[i][2]
        if a[i][1] == 'beta' and beta :
                beta -= 1
        else :
            a[i][1] = 'gamma'
a.sort(key = lambda x: x[-1])
for i in a:
    print(i[1])

прошел на 16 баллов, а этот на 14:

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
n = int(input())
a = []
for i in range(n) :
    num, r1, r2, r3 = map(str,input().split())
    num = float(num)
    a.append([num, r1, r2, r3, i])
a.sort(reverse = True)
beta = n // 3
for i in range(n) :
    if i < 10 :
        if a[i][1] == 'beta' :
            beta -= 1
            if beta < 0:
                a[i][1] = a[i][2]
    else :
        if a[i][1] == 'alpha' :
            a[i][1] == a[i][2]
        if a[i][1] == 'beta' :
                beta -= 1
                if beta < 0 :
                    a[i][1] = 'gamma'
a.sort(key = lambda x: x[-1])
for i in a:
    print(i[1])

@Gdez · 11.12.2020, 23:08

alilxxey, сортировка по последнему элементу внутренних списков. Идет восстановление по начальным порядковым номерам

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@alilxxey 712 / 351 / 120 Регистрация: 09.12.2020 Сообщений: 918

	Рассчитать рейтинг python 11.12.2020, 17:08. Показов 5265. Ответов 22 Метки нет (Все метки) B. Рейтинг ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод Дано n участников. У каждого участника есть средняя оценка по всем экзаменам, а также список из 3 групп, в которую они хотят попасть по приоритету: «Альфа», «Бета», «Гамма». В альфа группу могут пройти только первые 10 участников из рейтинга. В бета группу могут пройти не больше ⌊n/3⌋. В гамма группу пройдут все оставшиеся. Задача заключается в определении, кто куда попадет на основе рейтинга и личных предпочтений участников. Входные данные В первой строчке задается число n (1≤n≤10⁴). В n последующих строках записаны рейтинг участника (вещественное число от 0 до 100, до 3-х знаков, после запятой), затем список приоритетов из 3-х слов: «aplha», «beta», «gamma». Участники не отсортированы в порядке рейтинга! Рейтинги повторятся не могут. Выходные данные Вывести n строк, где в i-й строке указана группа, в которую попал i-й участник. 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	11.12.2020, 22:50
	alilxxey, алгоритм - создается список из учасников - баллы + 3 пожелания + порядковый номер (i) Сортировка по убыванию баллов Первых 10 не трогаем. Только проверяем первое пожелание. Если оно "бета", то отнимаем единичку. Если в числе первых десяти число на "бету" превысило треть, то второе пожелание становится первым. После 10 участников проверяем - если "альфа", то меняем пожелание на второе пожелание. Если первое пожелание "бета", проверяем не превысило ли число всех "бета" трети участников. Если превысило, то участник идет в "гамму". Все Добавлено через 3 минуты По идее тут подсчет только "бета". Первые 10 без изменений при условии опять же "бета" 1

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	11.12.2020, 23:08
	alilxxey, сортировка по последнему элементу внутренних списков. Идет восстановление по начальным порядковым номерам 1