Числа по индексу
Есть массив чисел от 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 хостинг.Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!
Пікірлер
Г
- Геній
- Қыр. 13, 2024, 12:46 Т.Қ.
C++ - Тест 001. Первая программа и типы данных
- Нәтиже:66ұпай,
- Бағалау ұпайлары-1
t
- torgaev_2024
- Қыр. 8, 2024, 6:20 Т.Ж.
C++ - Тест 001. Первая программа и типы данных
- Нәтиже:33ұпай,
- Бағалау ұпайлары-10
Соңғы пікірлер
Linux жүйесінде файлдарды қалай көшіруге болады Задумывались когда-нибудь о том, как мы привыкли доверять свои вещи службам грузоперевозок? Сейчас такие услуги стали неотъемлемой частью нашей жизни, особенно когда речь идет о переездах между …
ВР
Linux жүйесінде файлдарды қалай көшіруге болады Screenshot_20240802-065123.png
Влад РусоковТам. 2, 2024, 1:47 Т.Ж.
QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Qt Linux - Сабақ 001. Linux астында Autorun Qt қолданбасы как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Qt WinAPI - Сабақ 007. Qt ішінде ICMP Ping арқылы жұмыс істеу Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
Анатолий КононенкоАқп. 5, 2024, 1:50 Т.Ж.
Енді форумда талқылаңыз
Evgenii LegotckoiМаусым 24, 2024, 3:11 Т.Қ.
при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …
BlinCTМаусым 25, 2024, 1 Т.Ж.
BlinCTМамыр 5, 2024, 5:46 Т.Ж.
Evgenii LegotckoiМамыр 2, 2024, 2:07 Т.Қ.
Всё разобрался =) Дело оказалось всё куда проще: