Поступление в университет

@utsushi · Регистрация: 27.04.2024

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

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

Распределение происходит следующим образом: абитуриенты сортируются по убыванию баллов, при равенстве — по возрастанию даты рождения и, затем, по фамилии и имени.

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

Определите, кто куда поступит.

Формат входных данных
Первая строка содержит одно целое число
N (1≤N≤10^4) — количество университетов.

Следующие N строк содержат строку из латинских символов длиной от 5 до 15 символов и целое число от 0 до 10^9 — название и максимальное количество студентов для очередного университета.

Следующая строка содержит целое число M от 0 до 10^4 — количество абитуриентов.

Далее идут M строк, каждая из которых содержит две строки длиной от 5 до 15 символов — имя и фамилию очередного абитурента, затем 3 целых числа от 0 до 10^9 — число, месяц и год его рождения, целое число от 0 до 10^9— балл студента, целое число k от 0 до 200 — количество университетов, в которые абитуриент готов поступать, и k названий университетов из списка первой части входных данных.

Формат результата
Для каждого университета в алфавитном порядке выведите его название, затем через символ табуляции (\symbol92t) — имена и фамилии поступивших в него студентов, отсортированных по фамилии, имени и дате рождения.

Примеры
Входные данные
3
MSU 1
HSE 2
MIPT 100
5
Ivan Ivanov 1 1 1900 100 2 MSU HSE
Petr Petrov 2 1 1900 90 2 MSU HSE
Alexander Sidorov 3 1 1900 110 2 MIPT HSE
Ivan Petrov 3 1 1900 100 3 HSE MSU MIPT
Petr Ivanov 4 1 1900 80 1 HSE
Результат работы
HSE Ivan Petrov Petr Petrov
MIPT Alexander Sidorov
MSU Ivan Ivanov

Тема Коллекции

Вот мой код, он работает лишь с примером из задачи а не со всеми вариантами входных данных

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 defaultdict, deque
 
n = int(input())
universities = defaultdict(int)
for _ in range(n):
    name, seats = input().split()
    universities[name] = int(seats)
 
m = int(input())
applicants = []
for _ in range(m):
    name, surname, day, month, year, score, k, *prefs = input().split()
    applicants.append((name, surname, int(day), int(month), int(year), int(score), prefs[:int(k)]))
 
applicants.sort(key=lambda x: (-x[5], x[4], x[1], x[0]))
 
results = defaultdict(deque)
for applicant in applicants:
    for uni in applicant[6]:
        if universities[uni] > 0:
            results[uni].append(applicant)
            universities[uni] -= 1
            break
 
 
for uni, students in sorted(results.items()):
    print(uni, end=' ')
    for student in sorted(students, key=lambda x: (x[1], x[0], x[4], x[3], x[2])):
        print(f'{student[0]} {student[1]}', end=' ')
    print()

В общем прошу помочь

Рыжий Лис · 01.05.2024, 19:32

Сортировать надо не абитуриентов, а конкурсные списки.

Добавлено через 16 минут

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
from collections import defaultdict, deque, namedtuple
import datetime
 
import sys
import io
 
sys.stdin = io.StringIO('''\
3
MSU 1
HSE 2
MIPT 100
5
Ivan Ivanov 1 1 1900 100 2 MSU HSE
Petr Petrov 2 1 1900 90 2 MSU HSE
Alexander Sidorov 3 1 1900 110 2 MIPT HSE
Ivan Petrov 3 1 1900 100 3 HSE MSU MIPT
Petr Ivanov 4 1 1900 80 1 HSE''')
 
Uni = namedtuple('Uni', ('name', 'seats'))
App = namedtuple('App', ('name', 'surname', 'bbb', 'score', 'prefs'))
 
n = int(input())
universities = []
for _ in range(n):
    name, seats = input().split()
    universities.append(Uni(
        name=name,
        seats=int(seats),
    ))
 
m = int(input())
applicants = []
for _ in range(m):
    name, surname, day, month, year, score, _, *prefs = input().split()
    applicants.append(App(
        name=name,
        surname=surname,
        bbb=datetime.date(int(year), int(month), int(day)),
        score=int(score),
        prefs=prefs,
    ))
 
print(*universities, sep='\n')
print(*applicants, sep='\n')
 
rating = {}
for i in applicants:
    for k in i.prefs:
        rating.setdefault(k, []).append(i)
 
print('rating =', rating)
 
for i in rating.values():
    i.sort(key=lambda x: x.score)
    
print('rating =', rating)

Добавлено через 1 минуту
А, тут нет конкурсных списков… тогда неинтересно.

@utsushi · 01.05.2024, 19:41 **[ТС]**

Рыжий Лис, Благодарю за ответ, но ваш код выводит абсолютно все, что немного не соответствует выходным данным из задачи.
Я попробую немного изменить ваш код

Рыжий Лис · 01.05.2024, 19:46

Короче, нафиг всё переписал, вывод даже совпал:

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
from collections import namedtuple
import datetime
 
import sys
import io
 
sys.stdin = io.StringIO('''\
3
MSU 1
HSE 2
MIPT 100
5
Ivan Ivanov 1 1 1900 100 2 MSU HSE
Petr Petrov 2 1 1900 90 2 MSU HSE
Alexander Sidorov 3 1 1900 110 2 MIPT HSE
Ivan Petrov 3 1 1900 100 3 HSE MSU MIPT
Petr Ivanov 4 1 1900 80 1 HSE''')
 
Uni = namedtuple('Uni', ('name', 'seats', 'abits'))
App = namedtuple('App', ('name', 'surname', 'bbb', 'score', 'prefs'))
 
n = int(input())
universities = {}
for _ in range(n):
    name, seats = input().split()
    universities[name] = Uni(
        name=name,
        seats=int(seats),
        abits=[],
    )
 
m = int(input())
applicants = []
for _ in range(m):
    name, surname, day, month, year, score, _, *prefs = input().split()
    applicants.append(App(
        name=name,
        surname=surname,
        bbb=datetime.date(int(year), int(month), int(day)),
        score=int(score),
        prefs=prefs,
    ))
 
# print(*universities, sep='\n')
# print(*applicants, sep='\n')
 
# Распределение происходит следующим образом:
# абитуриенты сортируются по убыванию баллов,
# при равенстве — по возрастанию даты рождения и, затем, по фамилии и имени.
applicants.sort(key=lambda x: (-x.score, x.bbb, x.surname, x.name))
 
# print(*applicants, sep='\n')
for i in applicants:
    for j in i.prefs:
        u = universities[j]
        if len(u.abits) < u.seats:
            u.abits.append(i)
            break
 
universities2 = list(universities.values())
# Для каждого университета в алфавитном порядке выведите его название
universities2.sort(key=lambda x: x.name)
for i in universities2:
    # затем через символ табуляции (\symbol92t) — 
    # имена и фамилии поступивших в него студентов,
    # отсортированных по фамилии, имени и дате рождения.
    i.abits.sort(key=lambda x: (x.surname, x.name, x.bbb))
    abits = '\t'.join(f'{x.name} {x.surname}' for x in i.abits)
    print(f'{i.name} {abits}')

@utsushi · 01.05.2024, 20:14 **[ТС]**

Рыжий Лис, спасибо за ответ, не подскажешь как можно в этом коде сделать так чтобы нужно было самому вводить входные данные? Просто я немного не понимаю что такое StringIO

Добавлено через 19 минут

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
31
32
33
34
35
36
37
38
39
40
41
42
43
from collections import namedtuple
import datetime
import sys
 
Uni = namedtuple('Uni', ('name', 'seats', 'abits'))
App = namedtuple('App', ('name', 'surname', 'bbb', 'score', 'prefs'))
 
n = int(input())
universities = {}
for _ in range(n):
    name, seats = input().split()
    universities[name] = Uni(
        name=name,
        seats=int(seats),
        abits=[],
    )
 
m = int(input())
applicants = []
for _ in range(m):
    name, surname, day, month, year, score, _, *prefs = input().split()
    applicants.append(App(
        name=name,
        surname=surname,
        bbb=datetime.date(int(year), int(month), int(day)),
        score=int(score),
        prefs=prefs,
    ))
 
applicants.sort(key=lambda x: (-x.score, x.bbb, x.surname, x.name))
for i in applicants:
    for j in i.prefs:
        u = universities[j]
        if len(u.abits) < u.seats:
            u.abits.append(i)
            break
 
universities2 = list(universities.values())
universities2.sort(key=lambda x: x.name)
for i in universities2:
    i.abits.sort(key=lambda x: (x.surname, x.name, x.bbb))
    abits = '\t'.join(f'{x.name} {x.surname}' for x in i.abits)
    print(f'{i.name} {abits}')

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

@idealist · 02.05.2024, 00:45

Ну или так:

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
31
32
33
34
from  collections import Counter, OrderedDict
from operator import itemgetter
 
n = int(input('n = ')) # Количество университетов
size_of_un = Counter()
for _ in range(n):
    un_name, un_size_s = input('Назв. униврситета, число мест->').split()
    size_of_un[un_name] = int(un_size_s)
 
m = int(input('m = ')) # Количество абитуриентов
abit_data = {}
un_list_of_abit = {}
for _ in range(m):
    name, surname, day, mon, year, rating, un_count, *un_names = input('Данные абитуриента->').split()
    abit_data[(name, surname)] = (int(rating), (int(year), int(mon), int(day)))
    un_list_of_abit[(name, surname)] = un_names
 
stud_of_un = {}
# Сортируем абитуриентов по убыванию баллов, дате рождения, фамилии, имени
abit_data = OrderedDict(sorted(abit_data.items(), key=lambda x: (-x[1][0], x[1][1], x[0][1], x[0][0]) ))
for abit in abit_data:
    for abit_un in un_list_of_abit[abit]:
        if size_of_un[abit_un]:
            stud_of_un.setdefault(abit_un, []).append(abit)
            size_of_un[abit_un] -= 1
            break
 
# Сортируем университеты в алфавитном порядке.
stud_of_un = OrderedDict(sorted(stud_of_un.items(), key=itemgetter(0) ))
for k,v in stud_of_un.items():
    # Сортируем студентов университета по фамилии, имени и дате рождения
    abits_of_k = sorted(list(v), key=lambda x: (x[1], x[0], abit_data[x][1]))
    abits_of_k = '\t'.join([f'{n} {s}'for n,s in abits_of_k])
    print(f'{k}\t{abits_of_k}')

@utsushi · 02.05.2024, 12:27 **[ТС]**

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

Рыжий Лис · 02.05.2024, 14:41

Не знаю. Если допустим вместо настоящей программы написать

Python
1
print('error')

то будет ответ вида "Неправильный ответ "error""?

@utsushi · 02.05.2024, 14:45 **[ТС]**

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

Рыжий Лис · 02.05.2024, 14:46

А если вычитать данные?

Python
1
2
3
4
5
6
7
n = int(input())
for _ in range(n):
    _ = input()
m = int(input())
for _ in range(m):
    _ = input()
print('error')

@utsushi · 02.05.2024, 14:50 **[ТС]**

Рыжий Лис, Если вычитать данные данные, программа будет выводить error

Рыжий Лис · 02.05.2024, 14:54

Вот и замечательно.

Держи:

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
from collections import namedtuple
import datetime
 
# ~ import sys
# ~ import io
 
# ~ sys.stdin = io.StringIO('''\
# ~ 3
# ~ MSU 1
# ~ HSE 2
# ~ MIPT 100
# ~ 5
# ~ Ivan Ivanov 1 1 1900 100 2 MSU HSE
# ~ Petr Petrov 2 1 1900 90 2 MSU HSE
# ~ Alexander Sidorov 3 1 1900 110 2 MIPT HSE
# ~ Ivan Petrov 3 1 1900 100 3 HSE MSU MIPT
# ~ Petr Ivanov 4 1 1900 80 1 HSE''')
 
def fff():
    Uni = namedtuple('Uni', ('name', 'seats', 'abits'))
    App = namedtuple('App', ('name', 'surname', 'bbb', 'score', 'prefs'))
     
    n = int(input())
    universities = {}
    for _ in range(n):
        name, seats = input().split()
        universities[name] = Uni(
            name=name,
            seats=int(seats),
            abits=[],
        )
     
    m = int(input())
    applicants = []
    for _ in range(m):
        name, surname, day, month, year, score, _, *prefs = input().split()
        applicants.append(App(
            name=name,
            surname=surname,
            bbb=datetime.date(int(year), int(month), int(day)),
            score=int(score),
            prefs=prefs,
        ))
 
    # Распределение происходит следующим образом:
    # абитуриенты сортируются по убыванию баллов,
    # при равенстве — по возрастанию даты рождения и, затем, по фамилии и имени.
    applicants.sort(key=lambda x: (-x.score, x.bbb, x.surname, x.name))
     
    for i in applicants:
        for j in i.prefs:
            u = universities[j]
            if len(u.abits) < u.seats:
                u.abits.append(i)
                break
     
    universities2 = list(universities.values())
    # Для каждого университета в алфавитном порядке выведите его название
    universities2.sort(key=lambda x: x.name)
    for i in universities2:
        # затем через символ табуляции (\symbol92t) — 
        # имена и фамилии поступивших в него студентов,
        # отсортированных по фамилии, имени и дате рождения.
        i.abits.sort(key=lambda x: (x.surname, x.name, x.bbb))
        abits = '\t'.join(f'{x.name} {x.surname}' for x in i.abits)
        print(f'{i.name} {abits}')
        
try:
    fff()
except Exception as e:
    import traceback
    traceback.print_exception(e)

@utsushi · 02.05.2024, 15:00 **[ТС]**

Рыжий Лис, Благодарю вас за ответ, я честно говоря не понимаю эту проверочную систему, я только что проверил ваш код программа проверки выдает неверный ответ во 2 тесте, я даже не знаю какие входные данные в этом тесте

Рыжий Лис · 02.05.2024, 15:15

Сообщение от utsushi

даже не знаю какие входные данные в этом тесте

Python
1
2
3
4
5
n = int(input())
a = [input() for _ in range(n)]
m = int(input())
b = [input() for _ in range(m)]
print(f'FOX: {a}; TRIXIE: {b}')

@utsushi · 02.05.2024, 15:28 **[ТС]**

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

@idealist · 10.05.2024, 08:35

Сообщение от utsushi

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

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

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
31
32
33
34
35
36
37
38
from collections import Counter, OrderedDict
from operator import itemgetter
 
n = int(input('n = '))  # Количество университетов
size_of_un = Counter()
for _ in range(n):
    un_name, un_size_s = input('Назв. униврситета, число мест->').split()
    size_of_un[un_name] = int(un_size_s)
 
m = int(input('m = '))  # Количество абитуриентов
abit_rating = {}
un_names_of_abit = {}
for _ in range(m):
    name, surname, day, mon, year, rating, un_count, *un_names = input('Данные абитуриента->').split()
    abit_surname_name = (surname, name)
    abit_year_mon_day = (int(year), int(mon), int(day))
    abit_key = (abit_surname_name, abit_year_mon_day)
    abit_rating[abit_key] = int(rating)
    un_names_of_abit[abit_key] = un_names
 
stud_of_un = {}
# Сортируем абитуриентов по убыванию баллов, дате рождения, фамилии, имени
abit_rating = OrderedDict(sorted(abit_rating.items(), key=lambda x: (-x[1], x[0][1], x[0][0])))
for abit_key in abit_rating:
    for abit_un in un_names_of_abit[abit_key]:
        if size_of_un[abit_un]:
            stud_of_un.setdefault(abit_un, []).append(abit_key)
            size_of_un[abit_un] -= 1
            break
 
# Сортируем университеты в алфавитном порядке.
stud_of_un = OrderedDict(sorted(stud_of_un.items(), key=itemgetter(0)))
for un, stud_arr in stud_of_un.items():
    # Сортируем студентов университета по фамилии, имени и дате рождения
    students_of_un = sorted(list(stud_arr))
    # В списке students_of_un извлекаем из каждого ключа студента abit_key имя и фамилию
    students_of_un = '\t'.join([f'{x[0][1]} {x[0][0]}' for x in students_of_un])
    print(f'{un}\t{students_of_un}')

Рыжий Лис · 10.05.2024, 08:40

Если честно, не вижу отличий. Ну разве что в одном символе:

Python
1
print(f'{i.name}\t{abits}')

@idealist · 10.05.2024, 08:41

Сообщение от Рыжий Лис

Если честно, не вижу отличий.

Это вы мне что ли?

Рыжий Лис · 10.05.2024, 08:48

Конечно

@idealist · 10.05.2024, 09:34

Сообщение от Рыжий Лис

Конечно

А что за отличия и между чем и чем?

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа 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	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	01.05.2024, 19:41 [ТС]
	Рыжий Лис, Благодарю за ответ, но ваш код выводит абсолютно все, что немного не соответствует выходным данным из задачи. Я попробую немного изменить ваш код 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	02.05.2024, 12:27 [ТС]
	idealist, Благодарю за ответ, ваш код выполняет работу правильно только с входными данными из условия, в остальных случаях он работает неверно. 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	02.05.2024, 14:45 [ТС]
	Рыжий Лис, Если вы обращаетесь ко мне, то если ввести это Будет ошибка выполнения, т.к программа не получает входных данных. 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	02.05.2024, 14:50 [ТС]
	Рыжий Лис, Если вычитать данные данные, программа будет выводить error 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	02.05.2024, 15:00 [ТС]
	Рыжий Лис, Благодарю вас за ответ, я честно говоря не понимаю эту проверочную систему, я только что проверил ваш код программа проверки выдает неверный ответ во 2 тесте, я даже не знаю какие входные данные в этом тесте 0

@utsushi 207 / 5 / 2 Регистрация: 27.04.2024 Сообщений: 72
	02.05.2024, 15:28 [ТС]
	Рыжий Лис, дело в том что я могу лишь узнать что выведет код при известных мне входных данных, я не вижу что выводит код при неизвестных мне входных данных, поэтому ваша программа бессильна. 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	10.05.2024, 08:48
	Конечно 0