Числа по индексу
Есть массив чисел от 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
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.Вам это нравится? Поделитесь в социальных сетях!
Комментарии
Только авторизованные пользователи могут публиковать комментарии.
Пожалуйста, авторизуйтесь или зарегистрируйтесь
Пожалуйста, авторизуйтесь или зарегистрируйтесь
d
- dsfs
- 26 апреля 2024 г. 14:56
C++ - Тест 004. Указатели, Массивы и Циклы
- Результат:80баллов,
- Очки рейтинга4
d
- dsfs
- 26 апреля 2024 г. 14:35
C++ - Тест 001. Первая программа и типы данных
- Результат:73баллов,
- Очки рейтинга1
Последние комментарии
Qt Linux - Урок 001. Автозапуск Qt приложения под Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Qt WinAPI - Урок 007. Работаем с ICMP Ping в Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
Анатолий Кононенко5 февраля 2024 г. 12:50
EVA25 декабря 2023 г. 21:30
Boost - статическая линковка в CMake проекте под Windows Сделал всё по-как у вас, но выдаёт ошибку [build] LINK : fatal error LNK1104: не удается открыть файл "libboost_locale-vc142-mt-gd-x64-1_74.lib" Хоть убей, не могу понять в чём дел…
Qt/C++ - Урок 056. Подключение библиотеки Boost в Qt для компиляторов MinGW и MSVC Для решения твой проблемы добавь в файл .pro строчку "LIBS += -lws2_32" она решит проблему , лично мне помогло.
Сейчас обсуждают на форуме
IscanderChe30 апреля 2024 г. 14:22
DA
Unlock Your Aesthetic Potential: Explore MSC in Facial Aesthetics and Cosmetology in India Embark on a transformative journey with an msc in facial aesthetics and cosmetology in india . Delve into the intricate world of beauty and rejuvenation, guided by expert faculty and …
Dr Gangil Academics20 апреля 2024 г. 17:45
Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Евгений, добрый день! Такой вопрос. Верно ли следующее утверждение: Любое Android-приложение, написанное на Java/Kotlin чисто теоретически (пусть и с большими трудностями) можно написать и на C+…
Павел Дорофеев14 апреля 2024 г. 12:35
Всё разобрался =) Дело оказалось всё куда проще: