Числа по индексу
Есть массив чисел от 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 хостинг.Вам это нравится? Поделитесь в социальных сетях!
Комментарии
Пожалуйста, авторизуйтесь или зарегистрируйтесь
- Akiv Doros
- 11 ноября 2024 г. 22:58
C++ - Тест 004. Указатели, Массивы и Циклы
- Результат:50баллов,
- Очки рейтинга-4
- molni99
- 26 октября 2024 г. 8:37
C++ - Тест 004. Указатели, Массивы и Циклы
- Результат:80баллов,
- Очки рейтинга4
- molni99
- 26 октября 2024 г. 8:29
C++ - Тест 004. Указатели, Массивы и Циклы
- Результат:20баллов,
- Очки рейтинга-10
Всё разобрался =) Дело оказалось всё куда проще: