208 / 95 / 15
Регистрация: 27.07.2018
Сообщений: 323

Поиск однофамильцев в списке

12.11.2018, 11:03. Показов 17165. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Начальник кадровой службы хочет узнать, сколько мужчин-однофамильцев работает в организации. У него есть список фамилий, и на основании этого списка нужно вычислить количество фамилий, которые совпадают с другими.

Формат ввода
В первой строке указывается количество мужчин - сотрудников организации (N). Затем идут N строк с фамилиями этих сотрудников в произвольном порядке.

Формат вывода
Количество однофамильцев в организации.
Есть код
Python
1
2
3
4
5
6
7
8
9
10
men_works = set()
men = int(input())
cout = 0
for i in range(men):
    name = input()
    if name in men_works:
        cout += 1
    else:
        men_works.add(name)
print(cout)
По сути всё верно, но как ввести в cout, еще N-ое фамилии, которые были в множестве.
Пример:
Ввод:
6
Иванов
Петров
Сидоров
Петров
Иванов
Петров
Вывод:
5
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.11.2018, 11:03
Ответы с готовыми решениями:

Составить список лиц, не имеющих в списке однофамильцев
1. Сформировать список группы студентов, каждая запись которого имеет следующую структуру: фамилия, имя, отчество, пол. Составить список...

Найти всех однофамильцев в списке участников олимпиады, хранящемся в файле
В файле хранится список участников олимпиады в виде: ФАМИЛИЯ(факультет) (например, ИВАНОВ(ЭОУС), ФАМИЛИЯ - в верхнем регистре). Количество...

Поиск однофамильцев
Не работает код, ругается на строку 20, в чем проблема? using System; using System.Collections.Generic; using System.Linq; using...

7
 Аватар для anapshy
533 / 274 / 220
Регистрация: 14.11.2016
Сообщений: 1,054
12.11.2018, 13:04
Python
1
2
3
4
5
6
7
8
from collections import Counter
line = "Иванов Петров Сидоров Петров Иванов Петров"
counter = Counter(line.split(' ')) # разбить строку по пробелам и посчитать похожие фамилии
result = 0
for last_name in counter:
    result += counter[last_name] if counter[last_name] > 1 else 0
print('counter:', counter)
print('result:', result)
0
 Аватар для Semen-Semenich
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,310
12.11.2018, 13:13
Лучший ответ Сообщение было отмечено CyberGame как решение

Решение

Цитата Сообщение от CyberGame Посмотреть сообщение
По сути всё верно, но как ввести в cout, еще N-ое фамилии,
по сути даже ответ не верный,вообще то у вас cout это счетчик зачем туда фамилии вводить?
Python
1
2
if name in men_works:
        cout += 1
подразумевает что один у же есть в множестве и вы увеличиваете счетчик на 1 НО изначально счетчик у вас равен 0 и увеличив его на 1 вы получаете 1 хотя считаете уже 2х человек( один в множестве второй получен) и считав третьего и увеличив cout += 1 вы получите результат 2 хотя уже 3 человека однофамильцев. либо получаете все фамилии в список а из списка получаете множество и беря фамилию из множества считаете их количество в списке и если больше 1 то добавляете к общему результату.
Python
1
2
3
4
5
6
7
8
9
10
11
men = int(input())
men_works = [input() for _ in range(men)]
result = 0
for example in set(men_works):
    cout = 0
    for name in men_works:
        if example == name:
            cout += 1
    if cout >1:
        result += cout
print(result)
через словарь если не хотите использовать функцию count()
Python
1
2
3
4
5
6
men = int(input())
men_works = {}
for _ in range(men):
    name = input()
    men_works[name] = men_works.get(name,0)+1
print(sum((i for i in men_works.values() if i >1)))
1
 Аватар для anapshy
533 / 274 / 220
Регистрация: 14.11.2016
Сообщений: 1,054
12.11.2018, 13:13
Python
1
2
3
4
5
6
7
8
9
10
11
line = "Иванов Петров Сидоров Петров Иванов Петров".split()
counter = {}
result = 0
for last_name in line:
    if last_name in counter:
        result += 2 if counter[last_name] is 1 else 1
        counter[last_name] += 1
    else:
        counter[last_name] = 1
print('counter:', counter)
print('result:', result)
0
0 / 0 / 0
Регистрация: 03.01.2019
Сообщений: 30
05.01.2019, 19:53
может объяснить эту строку: print(sum((i for i in men_works.values() if i >1)))
пожалуйста
0
 Аватар для anapshy
533 / 274 / 220
Регистрация: 14.11.2016
Сообщений: 1,054
05.01.2019, 19:55
Алекса07, получить сумму тех значений контейнера men_works, что больше чем 1.
0
0 / 0 / 0
Регистрация: 03.01.2019
Сообщений: 30
05.01.2019, 19:59
можете пожалуйста расписать по строкам?
0
 Аватар для anapshy
533 / 274 / 220
Регистрация: 14.11.2016
Сообщений: 1,054
05.01.2019, 22:44
Алекса07,
Python
1
2
3
container = (i for i in men_wokrs.values() if i > 1)
sum = sum(container)
print(sum)
Добавлено через 1 минуту
Python
1
2
3
4
5
6
#container = (i for i in men_wokrs.values() if i > 1)
container = []
for i in men_works.values():
    if i > 1:
        container.append(i)
print(sum(container))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.01.2019, 22:44
Помогаю со студенческими работами здесь

Поиск однофамильцев
Помогите пожалуйста решить эту задачку... Спасибо... Написать программу-поиск однофамильцев, обучающихся в одном каком-нибудь классе.

Поиск однофамильцев
Задание звучит следующим образом. Создайте базу данных о студентах: фамилия, имя, год рождения. Найдите всех однофамильцев. С БД проблем...

Поиск однофамильцев
Здравствуйте! Обращаюсь к вам за помощью. У меня имеется таблица с Именами и Фамилиями(в одном поле).Мне нужно создать форму,в которую...

Поиск однофамильцев в программе!
Ребята, вот задача: Сводки об ученике состоят из его имени и фамилии и названия класса (году учебы и буквы), в котором он учится. Дан...

Поиск однофамильцев в типизированном файле
Здравствуйте! Не могли бы вы, пожалуйста, проверить, нет ли в моей программе ошибок? Если оные имеются, ничего поправлять не надо, просто...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru