Форум программистов, компьютерный форум CyberForum.ru

Определить количество пар, которое может образоваться, и укажите эти пары (задача "Охота") - C++

Восстановить пароль Регистрация
 
Sakha_yoJIa
0 / 0 / 0
Регистрация: 25.04.2013
Сообщений: 3
02.05.2013, 02:19     Определить количество пар, которое может образоваться, и укажите эти пары (задача "Охота") #1
На охоту поехали n человек. Половина из них не имели патронов. Охотники разделились на два равные группы: первая группа с патронами, вторая – без патронов. Первая группа решила курировать над второй группой, т.е. выдавать патроны второй группе. Члены первой группы, пронумерованные от 1 до n div 2, указали номера членов второй группы, с которыми они могут ходить в паре.
Определите количество пар, которое может образоваться, и укажите эти пары.
Формат входных данных
В первой строке входного файла заданы два целых числа n – количество охотников и m –количество охотников, которым изъявили желание помочь. Со второй строки m пар чисел, первое число – номер охотника первой группы, второе число номер охотника второй группы которому первый готов помочь.
Формат выходных данных
В первой строке максимальное количество пар, которое может образоваться, со второй строки, номера образовавшихся пар.
Пример
input.txt
10 5
2 6
2 7
3 9
4 8
5 7
output.txt
4
2 6
5 7
4 8
3 9
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2013, 02:19     Определить количество пар, которое может образоваться, и укажите эти пары (задача "Охота")
Посмотрите здесь:

C++ В неубывающей последовательности целых чисел найти количество пар чисел с заданной разностью "D"
C++ Ввести имя фамилию и отчество как одно данное типа строка. Определить длину строки и количество гласных в нем. Удалить все буквы "а" и "о" в фамилии.
C++ вывести на друк слово "Одинаковые" если эти массивы полностью совпадают,и слово "Разные" в противоположном случае.
C++ Определить количество слов, которые содержат ровно четыре буквы "о", "О"
Задача со строками (вывести слово, которое содержит ровно три буквы "и") C++
Перегрузка оператора "++" и "--" в чем может быть причина нарушение прав доступа? C++
Определить все пары "близнецов" из заданного интервала натуральных чисел C++
C++ Определить все пары "близнецов" из заданного интервала натуральных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru