Группировка студентов по группам

@vlatolma · Регистрация: 14.04.2021

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

Помогите пожалуйста решить задачу

Входной файл: input.txt Ограничение времени: 1 сек
Выходной файл: output.txt Ограничение памяти: 512 Мб
Максимальный балл: 100

Условие
Необходимо написать программу, которая группирует студентов по их группам.

Формат входного файла
В первой строке входного файла дано число
n — количество студентов. Далее следует
n строк, в каждой из которых записаны группа и имя студента.

Группа и имя студента разделены символом табуляции.

Формат выходного файла
Выходной файл должен содержать список студентов, сгруппированный по группам. Для каждой группы необходимо вывести имя группы, а затем все имена студентов, которые принадлежат этой группе в алфавитном порядке, каждое в новой строке.

Сами группы следуют также в алфавитном порядке.

Ограничения
1≤n≤10⁵

@Catstail · 16.03.2023, 09:48

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def foo(inp,out):
    with open(inp,"r") as fi:
        n=int(fi.readline())
        tot={}
        for _ in range(n):
            g,student = fi.readline().split(" ")
            l=len(student)
            student=student[0:l-1]
            if tot.get(g) is None:
                tot[g]=[student]
            else:
                tot[g].append(student)
 
    with open(out,"w") as fo:
        for g in sorted(tot.keys()):
            print(g,file=fo)
            for s in sorted(tot[g]):
                print(s,file=fo)
 
foo("111.txt","222.txt")

Файл 111.txt

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
21
ASD11 Кошкин
BSD12 Мышкин
QWE23 Булкин
ASD11 Рыбкин
BSD12 Козлов
QWE23 Внучкин
ASD11 Колобков
BSD12 Машкин
QWE23 Бабкин
ASD11 Выбегалло
BSD12 Амперян
QWE23 Серосовин
ASD11 Каммерер
BSD12 Ростиславцев
QWE23 Ойра-Ойра
ASD11 Привалов
BSD12 Корнеев
QWE23 Хунта
ASD11 Камноедов
BSD12 Мерлин
QWE23 Невструев

Результат:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
ASD11
Выбегалло
Каммерер
Камноедов
Колобков
Кошкин
Привалов
Рыбкин
BSD12
Амперян
Козлов
Корнеев
Машкин
Мерлин
Мышкин
Ростиславцев
QWE23
Бабкин
Булкин
Внучкин
Невструев
Ойра-Ойра
Серосовин
Хунта

@Semen-Semenich · 16.03.2023, 14:19

Python
1
2
3
4
5
6
7
8
9
10
def foo(inp,out):
    tot = {}
    with open(inp,"r") as fi, open(out,"w") as fo:
        for _ in range(int(fi.readline())):
            key, val = fi.readline().split(" ")
            tot.setdefault(key, []).append(val)
        for key in sorted(tot):
            fo.write(f"{key}\n{''.join(sorted(tot.get(key)))}")
            
foo('111.txt',"222.txt")

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений 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 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@vlatolma 0 / 0 / 0 Регистрация: 14.04.2021 Сообщений: 1

	Группировка студентов по группам 16.03.2023, 09:15. Показов 2192. Ответов 2 Метки нет (Все метки) Помогите пожалуйста решить задачу Входной файл: input.txt Ограничение времени: 1 сек Выходной файл: output.txt Ограничение памяти: 512 Мб Максимальный балл: 100 Условие Необходимо написать программу, которая группирует студентов по их группам. Формат входного файла В первой строке входного файла дано число n — количество студентов. Далее следует n строк, в каждой из которых записаны группа и имя студента. Группа и имя студента разделены символом табуляции. Формат выходного файла Выходной файл должен содержать список студентов, сгруппированный по группам. Для каждой группы необходимо вывести имя группы, а затем все имена студентов, которые принадлежат этой группе в алфавитном порядке, каждое в новой строке. Сами группы следуют также в алфавитном порядке. Ограничения 1≤n≤10⁵ 0

Опции темы