Проверка перестановки в C++
Алгоритм is_permutation сравнивает два
диапазона одинаковой длины на одинаковый
набор элементов с теми же кратностями.
Порядок может отличаться. Для типов с повторами важны счетчики каждого значения. Запишем два массива и выведем ответ:
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> a = {1, 2, 3};
std::vector<int> b = {3, 1, 2};
bool same = std::is_permutation(a.begin(), a.end(), b.begin());
std::cout << same << "\n";
return 0;
}
Сравните {4, 4, 5} и {5, 4, 4} алгоритмом is_permutation и выведите результат.
