c
crak2015. April 2017 04: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;
}
Рекомендуємо хостинг TIMEWEB
Рекомендуємо хостинг TIMEWEB
Stabiles Hosting des sozialen Netzwerks EVILEG. Wir empfehlen VDS-Hosting für Django-Projekte.

Magst du es? In sozialen Netzwerken teilen!

1
c
  • 15. April 2017 07:44
  • Die Antwort wurde als Lösung markiert.

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

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;
}

    Kommentare

    Nur autorisierte Benutzer können Kommentare posten.
    Bitte Anmelden oder Registrieren
    Letzte Kommentare
    A
    ALO1ZE19. Oktober 2024 08:19
    Fb3-Dateileser auf Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
    ИМ
    Игорь Максимов5. Oktober 2024 07:51
    Django – Lektion 064. So schreiben Sie eine Python-Markdown-Erweiterung Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas55. Juli 2024 11:02
    QML - Lektion 016. SQLite-Datenbank und das Arbeiten damit in QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    k
    kmssr8. Februar 2024 18:43
    Qt Linux - Lektion 001. Autorun Qt-Anwendung unter Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
    Qt WinAPI - Lektion 007. Arbeiten mit ICMP-Ping in Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
    Jetzt im Forum diskutieren
    J
    JacobFib17. Oktober 2024 03:27
    добавить qlineseries в функции Пользователь может получить любые разъяснения по интересующим вопросам, касающимся обработки его персональных данных, обратившись к Оператору с помощью электронной почты https://topdecorpro.ru…
    JW
    Jhon Wick1. Oktober 2024 15:52
    Indian Food Restaurant In Columbus OH| Layla’s Kitchen Indian Restaurant If you're looking for a truly authentic https://www.laylaskitchenrestaurantohio.com/ , Layla’s Kitchen Indian Restaurant is your go-to destination. Located at 6152 Cleveland Ave, Colu…
    КГ
    Кирилл Гусарев27. September 2024 09:09
    Не запускается программа на Qt: точка входа в процедуру не найдена в библиотеке DLL Написал программу на C++ Qt в Qt Creator, сбилдил Release с помощью MinGW 64-bit, бинарнику напихал dll-ки с помощью windeployqt.exe. При попытке запуска моей сбилженной программы выдаёт три оши…
    F
    Fynjy22. Juli 2024 04:15
    при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …

    Folgen Sie uns in sozialen Netzwerken