c
crak2015 апреля 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;
}
Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

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

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

    Комментарии

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

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

    • Результат:84баллов,
    • Очки рейтинга4
    Ua

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

    • Результат:42баллов,
    • Очки рейтинга-8
    ОК

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

    • Результат:47баллов,
    • Очки рейтинга-6
    Последние комментарии
    ИМ
    Игорь Максимов22 ноября 2024 г. 21:51
    Django - Урок 017. Кастомизированная страница авторизации на Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
    Evgenii Legotckoi
    Evgenii Legotckoi31 октября 2024 г. 23:37
    Django - Урок 064. Как написать расширение для Python Markdown Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
    A
    ALO1ZE19 октября 2024 г. 17:19
    Читалка fb3-файлов на Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
    ИМ
    Игорь Максимов5 октября 2024 г. 16:51
    Django - Урок 064. Как написать расширение для Python Markdown Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
    d
    dblas55 июля 2024 г. 20:02
    QML - Урок 016. База данных SQLite и работа с ней в QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
    Сейчас обсуждают на форуме
    f
    firstlunoxod15 февраля 2025 г. 13:46
    Рисование на QGraphicsScene при зажатой кнопке мыши Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
    Дмитрий
    Дмитрий3 февраля 2025 г. 16:24
    Создание deb-пакета. Как создать ярлык на рабочем столе после установки собственного deb-пакета? Всем привет. Сделал свой deb-пакет с программой. Всё устанавливается и работает. Ставлю по пути /usr/bin/my_application. Как для пользователя при установке пакета сразу создать ярлык на раб…
    NW
    Nayo Wai30 января 2025 г. 19:22
    не запускается компьютер!!! Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
    n
    nkly3 января 2025 г. 12:52
    Нужно запретить перемещение только некоторых итемов, остальные перемещать можно. Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…
    M
    Marsel17 августа 2023 г. 0:26
    OAuth2.0 через VK, получение email Спасибо большое за помощь и простите за то что отнял время своей невнимательностью.

    Следите за нами в социальных сетях