Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
ultimatum163
0 / 0 / 0
Регистрация: 10.05.2013
Сообщений: 1
1

не могу понять принцип сортировки по командам

13.05.2013, 21:14. Просмотров 390. Ответов 0
Метки нет (Все метки)

Группа людей состоит из N членов. У каждого члена группы есть друзья в этой группе, один или более. Напишите программу, которая разделит группу на две команды. Каждый член каждой команды должен иметь друзей в другой команде.
Исходные данные
Первая строка ввода содержит одно число N (N ≤ 100). Члены группы занумерованы от 1 до N. Вторая, третья, …, (N+1)-я строки содержат список друзей первого, второго, …, N-го членов группы соответственно. Списки друзей заканчиваются нулями. Помните, что отношение дружбы в группе всегда взаимное.
Результат
Первая строка вывода должна содержать количество людей в первой группе или ноль, если невозможно разделить людей на две группы. Если решение существует, выведите список первой группы во второй строке вывода. Числа должны быть разделены одиночными пробелами. Если существует более одного решения, можете вывести любое из них.

Не могу понять принцип сортировки по командам(
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 21:14
Ответы с готовыми решениями:

НЕ могу понять принцип программирования
Здравствуйте, господа программисты, требуется ваша помощь. не могу понять...

Не могу понять принцип работы программы
Откуда берутся : в количестве введенных символов? #include <iostream>...

Построить N-арное дерево: не могу понять принцип размещения элементов
Здравствуйте, нужно построить n-арное дерево. Алгоритм постоени бинарного мне...

Не могу понять код пузырьковой сортировки
Сам алгоритм работы ясен, а как это воплотить в код не могу понять. Если читать...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2013, 21:14

Помогите понять принцип составления проги
Пытаюсь обучиться работать с формами в Visual Studio, перед этим имевши...

Нужно понять принцип выполнения задания
Пользователь вводит с клавиатуры объем в байтах. Перевести его в килобайты,...

Принцип сортировки Array.Sort
Всем добрый день/вечер/ночь. Есть массив, содержащий в себе некую...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru