В книге Роберта Седжвика "Алгоритмы на C++" в самом начале есть решение задачи методом быстрого поиска ( программа 1.1 :). Несколько раз перечитал, так и не понял как она функционирует. Решил просто забить ее и посмотреть как работает. При запуске какие бы числа не вводил, она ждет еще ввода. Решил попробовать пошагово запустить в отладчике Visual Studio 2015 - каждый раз она крашится. Ошибок в коде не выдает, просто вылетает как обычная программа Windows. В чём может быть проблема? Задача известная, но только пару вопросов на ней нашел и никаких ответов, что вводить и как функционирует. Из за чего крашится вообще непонятно.
Вот код:
#include "stdafx.h"
#include <iostream>
#include <windows.h>
using namespace std;
static const int N = 10000;
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int i, p, q, id[N];
for (i = 0; i < N; i++)
{
id[N] = i;
}
while (cin >> p >> q) {
int t = id[p];
if (t == id[q]) continue;
for (i = 0; i < N; i++)
{
if (id[i] == t)
{
id[i] = id[q];
}
}
cout << " " << p << " " << q << endl;
}
system("pause");
return 0;
}