Числа по индексу
Есть массив чисел от 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; }
We recommend hosting TIMEWEB
Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.Do you like it? Share on social networks!
l
- laei
- April 23, 2024, 7:19 p.m.
C ++ - Test 004. Pointers, Arrays and Loops
- Result:10points,
- Rating points-10
Last comments
Qt Linux - Lesson 001. Autorun Qt application under Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Qt WinAPI - Lesson 007. Working with ICMP Ping in Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
Анатолий КононенкоFeb. 5, 2024, 12:50 p.m.
EVADec. 25, 2023, 9:30 p.m.
Boost - static linking in CMake project under Windows Сделал всё по-как у вас, но выдаёт ошибку [build] LINK : fatal error LNK1104: не удается открыть файл "libboost_locale-vc142-mt-gd-x64-1_74.lib" Хоть убей, не могу понять в чём дел…
Qt/C++ - Lesson 056. Connecting the Boost library in Qt for MinGW and MSVC compilers Для решения твой проблемы добавь в файл .pro строчку "LIBS += -lws2_32" она решит проблему , лично мне помогло.
Now discuss on the forum
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 AcademicsApril 20, 2024, 5:45 p.m.
Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Евгений, добрый день! Такой вопрос. Верно ли следующее утверждение: Любое Android-приложение, написанное на Java/Kotlin чисто теоретически (пусть и с большими трудностями) можно написать и на C+…
Павел ДорофеевApril 14, 2024, 12:35 p.m.
Вернуть старое поведение QComboBox, не менять индекс при resetModel Добрый день! У нас много проектов в которых используется QComboBox, в версии 5.5.1, когда модель испускает сигнал resetModel, currentIndex не менялся. В версии 5.15 при resetModel происходит try…
Всё разобрался =) Дело оказалось всё куда проще: