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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Sakha_yoJIa
0 / 0 / 0
Регистрация: 25.04.2013
Сообщений: 3
#1

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

02.05.2013, 02:19. Просмотров 372. Ответов 0
Метки нет (Все метки)

На охоту поехали 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++
C++ В неубывающей последовательности целых чисел найти количество пар чисел с заданной разностью "D"
Дан текст, определить количество слов "кот" C++
Ленты. Определить длину данного и количество букв "а" в нем C++
Задача со строками (вывести слово, которое содержит ровно три буквы "и") C++
C++ В тексте определить количество слов с буквой "О" и отобразить их
Определить все пары "близнецов" из заданного интервала натуральных чисел C++
C++ Определить количество слов в предложении, заканчивающихся на букву "я"
C++ Определить количество слов в предложении, заканчивающихся на букву "я"
C++ Определить все пары "близнецов" из заданного интервала натуральных чисел
C++ В каждом числе массива определить количество разрядов, равных "1"
C++ В каждом числе массива определить количество разрядов, равных "1"

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

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

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