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

@LordXaosa · Регистрация: 31.03.2009

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

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

5 (кол-во пар)
Petr Vasya (кто с кем дружит, перестановки местами быть не может, нет смысла)
Ira Lena
Lena Vasya
Petr Oleg
Oleg Lena

вывод данных такой:

Ira (меньше всего друзей)
или такой
Petr Lena Vasya Oleg (тоесть те кто останутся)

имена задаются через пробел... понятное дело что надо делать массив с именами, а вот что дальше? Я пытался делать так, что создавал второй массив, в него фильтровал по 1 имени, тоесть разделял строку... потом пытался найти кол-во повторений имен во 2-м массиве, но чтото както немполучилось, кода при мне нет, т.к. начал делать в аудитории колледжа, дома пока еще не делал... У кого какаие идеи есть по этому поводу?

@Goldywhite · 19.10.2009, 16:01

C#
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
Dictionary<string, int> relations = new Dictionary<string,int>();
string str = Console.ReadLine();
while(str!=""){
string[] names = str.Split(" ");
if(names.Length!=2) {
Console.WriteLine("Неправильно введены данные");
}
else {
if(relations.ConatainsKey(names[0]))relations[names[0]]++;
else relations.Add(names[0],1);
if(relations.ConatainsKey(names[1]))relations[names[1]]++;
else relations.Add(names[1],1);
}
str = Console.ReadLine();
}
string name = null;
int minfriends = int.MaxValue;
foreach(KeyValuePair<string,int> pair in relations){
if(pair.Name == "Petr")continue;
if(pair.Value<minfriends){
minfriends = pair.Value;
name = pair.Name;
}
}
Console.WriteLine("{0} имеет меньше всего друзей {1}",name, minfriends);

@Goldywhite · 19.10.2009, 16:19

И что работает?

@LordXaosa · 19.10.2009, 16:20 **[ТС]**

да, все супер, вроде как и надо, чуток тока подправил, вместо цикла while пихнул for, ипопросил задать кол-во итераций, как по заданию

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@LordXaosa 34 / 21 / 2 Регистрация: 31.03.2009 Сообщений: 362

	Подскажите решение или логику задачи с поиском количества друзей 19.10.2009, 15:43. Показов 1327. Ответов 3 Метки нет (Все метки) Задача такова: Есть какаято компания, ее директор Петр, он хочет уволить кого то, но незнае кого, и решил уволить того у кого будет меньше всего друзей в коллективе, но при этом сам себя Петр уволить не модет, даже если у него будет меньше всего друзей. ввод данных таков: 5 (кол-во пар) Petr Vasya (кто с кем дружит, перестановки местами быть не может, нет смысла) Ira Lena Lena Vasya Petr Oleg Oleg Lena вывод данных такой: Ira (меньше всего друзей) или такой Petr Lena Vasya Oleg (тоесть те кто останутся) имена задаются через пробел... понятное дело что надо делать массив с именами, а вот что дальше? Я пытался делать так, что создавал второй массив, в него фильтровал по 1 имени, тоесть разделял строку... потом пытался найти кол-во повторений имен во 2-м массиве, но чтото както немполучилось, кода при мне нет, т.к. начал делать в аудитории колледжа, дома пока еще не делал... У кого какаие идеи есть по этому поводу? 0

@Goldywhite 46 / 46 / 3 Регистрация: 18.10.2009 Сообщений: 119
	19.10.2009, 16:19
	И что работает? 0

@LordXaosa 34 / 21 / 2 Регистрация: 31.03.2009 Сообщений: 362
	19.10.2009, 16:20 [ТС]
	да, все супер, вроде как и надо, чуток тока подправил, вместо цикла while пихнул for, ипопросил задать кол-во итераций, как по заданию 0