c
crak2015 квітня 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
Стабільний хостинг, на якому розміщується соціальна мережа EVILEG. Для проектів на Django радимо VDS хостинг.

Вам це подобається? Поділіться в соціальних мережах!

1
c
  • 15 квітня 2017 р. 07: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;
}

    Коментарі

    Only authorized users can post comments.
    Please, Log in or Sign up
    AD

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Результат:50бали,
    • Рейтинг балів-4
    m
    • molni99
    • 26 жовтня 2024 р. 11:37

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Результат:80бали,
    • Рейтинг балів4
    m
    • molni99
    • 26 жовтня 2024 р. 11:29

    C++ - Тест 004. Указатели, Массивы и Циклы

    • Результат:20бали,
    • Рейтинг балів-10
    Останні коментарі
    ИМ
    Игорь Максимов22 листопада 2024 р. 22:51
    Django - Підручник 017. Налаштуйте сторінку входу до Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
    Evgenii Legotckoi
    Evgenii Legotckoi01 листопада 2024 р. 00:37
    Django - Урок 064. Як написати розширення для Python Markdown Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
    A
    ALO1ZE19 жовтня 2024 р. 18:19
    Читалка файлів fb3 на Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
    ИМ
    Игорь Максимов05 жовтня 2024 р. 17:51
    Django - Урок 064. Як написати розширення для Python Markdown Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas505 липня 2024 р. 21:02
    QML - Урок 016. База даних SQLite та робота з нею в QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    Тепер обговоріть на форумі
    Evgenii Legotckoi
    Evgenii Legotckoi25 червня 2024 р. 01:11
    добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
    t
    tonypeachey115 листопада 2024 р. 17:04
    google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
    NSProject
    NSProject04 червня 2022 р. 13:49
    Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…
    9
    9Anonim25 жовтня 2024 р. 19:10
    Машина тьюринга // Начальное состояние 0 0, ,<,1 // Переход в состояние 1 при пустом символе 0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0 0,1,>…

    Слідкуйте за нами в соціальних мережах