Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Задача "Охотники" c++ - C++

22.05.2014, 06:50. Просмотров 238. Ответов 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


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

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include<iostream>
#include<vector>
using namespace std;
 
int n, k;
vector<int> g[100];
int mt[100];
vector<char> used;
 
bool try_kuhn (int v) 
{
    if (used[v])  return false;
    used[v] = true;
    for (size_t i=0; i<g[v].size(); ++i) {
        int to = g[v][i];
        if (mt[to] == -1 || try_kuhn (mt[to])) 
        {
            mt[to] = v;
            return true;
        }
    }
    return false;
}
 
void vvod() 
{
    int x,y;
    for (int i=0; !feof(stdin); i++)
    {
        cin >> x>>y;
        g[x].push_back(y);
        g[y].push_back(x);
    }
 
}
 
int main() {
//... чтение графа ...
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    cin >> n >> k;
    vvod();
    memset(mt,-1,100);
    for (int v=0; v<n; ++v) {
        used.assign (n, false);
        used[v]=false;
        try_kuhn (v);
    }
 
    for (int i=0; i<k; ++i)
        if (mt[i] != -1)
            cout << mt[i]+1 << ' ' << i+1 << endl;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2014, 06:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача "Охотники" c++ (C++):

Даны три слова - "мама", "мыла", "раму". Задача - напечатать всевозможные варианты построения слов - C++
Я записал код, однако эту часть надо автоматизировать, поможете? КОД: } #include &lt;iostream&gt; using namespace std; int main()...

Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64" - C++
доброго времени суток. Необработанное исключение в &quot;0x76f015de&quot; в &quot;контрольная 1 задача 2.exe&quot;: 0xC0000005: Нарушение прав доступа при...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2014, 06:50
Привет! Вот еще темы с ответами:

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс &quot;вентилятор&quot; содержащий в себе классы:...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...

Реализовать структуру "Анкета" с полями "Фамилия", "Пол" и "Адрес" - C++
Здравствуйте. Проходим тему Структуры, не могу понять, как определить количество, само задание: #include &lt;iostream&gt; #include...


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

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

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