c
crak20Сәуір 15, 2017, 4: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
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!

1
c
  • Сәуір 15, 2017, 7: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;
}

    Пікірлер

    Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
    Кіріңіз немесе Тіркеліңіз
    Г

    C++ - Тест 001. Первая программа и типы данных

    • Нәтиже:66ұпай,
    • Бағалау ұпайлары-1
    t

    C++ - Тест 001. Первая программа и типы данных

    • Нәтиже:33ұпай,
    • Бағалау ұпайлары-10
    t

    Qt - Тест 001. Сигналы и слоты

    • Нәтиже:52ұпай,
    • Бағалау ұпайлары-4
    Соңғы пікірлер
    G
    GoattRockҚыр. 3, 2024, 1:50 Т.Қ.
    Linux жүйесінде файлдарды қалай көшіруге болады Задумывались когда-нибудь о том, как мы привыкли доверять свои вещи службам грузоперевозок? Сейчас такие услуги стали неотъемлемой частью нашей жизни, особенно когда речь идет о переездах между …
    d
    dblas5Шілде 5, 2024, 11:02 Т.Ж.
    QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    k
    kmssrАқп. 8, 2024, 6:43 Т.Қ.
    Qt Linux - Сабақ 001. Linux астында Autorun Qt қолданбасы как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
    АК
    Анатолий КононенкоАқп. 5, 2024, 1:50 Т.Ж.
    Qt WinAPI - Сабақ 007. Qt ішінде ICMP Ping арқылы жұмыс істеу Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
    Енді форумда талқылаңыз
    Evgenii Legotckoi
    Evgenii LegotckoiМаусым 24, 2024, 3:11 Т.Қ.
    добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
    F
    FynjyШілде 22, 2024, 4:15 Т.Ж.
    при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …
    BlinCT
    BlinCTМаусым 25, 2024, 1 Т.Ж.
    Нарисовать кривую в qml Всем привет. Имеется Лист листов с тосками, точки получаны интерполяцией Лагранжа. Вопрос, как этими точками нарисовать кривую? ChartView отпадает сразу, в qt6.7 появился новый элемент…
    BlinCT
    BlinCTМамыр 5, 2024, 5:46 Т.Ж.
    Написать свой GraphsView Всем привет. В Qt есть давольно старый обьект дял работы с графиками ChartsView и есть в 6.7 новый но очень сырой и со слабым функционалом GraphsView. По этой причине я хочу написать х…
    Evgenii Legotckoi
    Evgenii LegotckoiМамыр 2, 2024, 2:07 Т.Қ.
    Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Добрый день. По моему мнению - да, но то, что будет касаться вызовов к функционалу Андроида, может создать огромные трудности.

    Бізді әлеуметтік желілерде бақылаңыз