Числа по индексу
Есть массив чисел от 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 хостинг.Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!
Пікірлер
- Ora Iro
- Жел. 24, 2024, 3:38 Т.Ж.
C++ - Тест 001. Первая программа и типы данных
- Нәтиже:40ұпай,
- Бағалау ұпайлары-8
- Akiv Doros
- Қар. 11, 2024, 11:58 Т.Ж.
C++ - Тест 004. Указатели, Массивы и Циклы
- Нәтиже:50ұпай,
- Бағалау ұпайлары-4
- molni99
- Қаз. 25, 2024, 10:37 Т.Қ.
C++ - Тест 004. Указатели, Массивы и Циклы
- Нәтиже:80ұпай,
- Бағалау ұпайлары4
Всё разобрался =) Дело оказалось всё куда проще: