c
15 апреля 2017 г. 14:35

Числа по индексу

Есть массив чисел от 1 до 10. Нужно чтоб каждое число встало на свой индекс и за сколько итераций это произойдет (индекс 0 пропустить). 1. Если число и индекс совпадают значит их пропускаем. 2. Если есть пара чьи числа после обмена будут совпадать с индексами то меняем ( например 5/3 и 3/5 после обмена 3/3 и 5/5). 3. Если нет таковой то число меняется следующим образом 3/5 и 5/7 после обмена 5/5 и 3/7, и заносятся оба в бан лист который запрещает обмен на текущей итерации (day), после очищается. Не получается найти ошибку в программе:

#include <iostream>
#include <vector>
#include <iterator>
#include <stdlib.h>
#include <time.h>

using namespace std;

int main()
{
	srand(unsigned(time(NULL)));
	bool flag = 0;
	vector<int> list_ban(11); ;
	vector<int> list(11);
	{
		int temp;
		for (int i = 1; i < list.size(); i++)
		{
			temp = rand() % 10 + 1;
			while (true)
			{
				if (find(list.begin(), list.end(), temp) != list.end())
					temp = rand() % 10 + 1;
				else
				{
					list[i] = temp; break;
				}
			}

		}
	}

	int temp;
	copy(list.begin() + 1, list.end(), ostream_iterator<int>(cout, " "));
	cout << endl;

	for (int day = 1;; day++)
	{
		flag = 0;
		for (int i = 1; i < list.size(); i++)
		{
			if (list[i] == i) continue; // число на месте 
			else
			{
				flag = 1;
				for (int j = i+1; j < list.size(); j++) 
				{
					if (i == list[j] && list[i] == j) // идеальная пара
					{
						if (find(list_ban.begin(), list_ban.end(), list[i]) != list.end()) break;
						if (find(list_ban.begin(), list_ban.end(), list[j]) != list.end()) break;

						temp = list[i];
						list[i] = list[j];
						list[j] = temp;

						list_ban.push_back(list[i]);
						list_ban.push_back(list[j]);
						break;
					}
				}

				for (int j = i+1 ; j < list.size(); j++)
				{
					if (i == list[j] && list[i] != j) // не идеальный случай
					{
						if (find(list_ban.begin(), list_ban.end(), list[i]) != list.end()) break;
						if (find(list_ban.begin(), list_ban.end(), list[j]) != list.end()) break;

						temp = list[i];
						list[i] = list[j];
						list[j] = temp;

						list_ban.push_back(list[i]);
						list_ban.push_back(list[j]);
						break;
					}
				}
			}
		}
		copy(list.begin()+1, list.end(), ostream_iterator<int>(cout, " "));
		cout << " Day: " << day << endl;
		list_ban.clear();
		if (flag < 1) break;
	}

	system("PAUSE");
	return 0;
}
1

Вам это нравится? Поделитесь в социальных сетях!

1
c
  • 15 апреля 2017 г. 17:44
  • Ответ был помечен как решение.

Всё разобрался =) Дело оказалось всё куда проще:

int main()
{
	srand(unsigned(time(NULL)));
	bool flag = 0;
	vector<int> list_ban;
	list_ban.reserve(51);
	vector<int> list(11);
	{
		int temp;
		for (int i = 1; i < list.size(); i++)
		{
			temp = rand() % 10 + 1;
			while (true)
			{
				if (find(list.begin(), list.end(), temp) != list.end())
					temp = rand() % 10 + 1;
				else
				{
					list[i] = temp; break;
				}
			}

		}
	}

	
	copy(list.begin() + 1, list.end(), ostream_iterator<int>(cout, " "));
	cout << endl;

	for (int day = 1;; day++)
	{
		flag = 0;
		for (int i = 1; i < list.size(); i++)
		{
			if (list[i] == i) continue; // число на месте 
			else
			{
				flag = 1;
				for (int j = i+1; j < list.size(); j++) 
				{
					if (i == list[j] && list[i] == j) // идеальная пара
					{
						if (find(list_ban.begin(), list_ban.end(), list[i]) != list_ban.end()) break;
						if (find(list_ban.begin(), list_ban.end(), list[j]) != list_ban.end()) break;

						swap(list[i], list[j]);

						list_ban.insert(list_ban.begin(), list[i]);
						list_ban.insert(list_ban.begin(), list[j]);
						break;
					}
				}

				for (int j = i+1 ; j < list.size(); j++)
				{
					if (i == list[j] && list[i] != j) // не идеальный случай
					{
						if (find(list_ban.begin(), list_ban.end(), list[i]) != list_ban.end()) break;
						if (find(list_ban.begin(), list_ban.end(), list[j]) != list_ban.end()) break;

						swap(list[i], list[j]);

						list_ban.insert(list_ban.begin(), list[i]);
						list_ban.insert(list_ban.begin(), list[j]);
					}
				}
			}
		}
		copy(list.begin()+1, list.end(), ostream_iterator<int>(cout, " "));
		cout << " Day: " << day << endl;
		copy(list_ban.begin(), list_ban.end(), ostream_iterator<int>(cout, " "));
		cout << endl;
		system("PAUSE");
		list_ban.clear();
		if (flag < 1) break;
	}

	system("PAUSE");
	return 0;
}

    Комментарии

    Только авторизованные пользователи могут публиковать комментарии.
    Пожалуйста, авторизуйтесь или зарегистрируйтесь