C++
В этой задаче от вас потребуется написать функцию bool is_permutation(int* A, int* B, int size), которой дается два массива A и B, и она должна вернуть true, если массив B можно получить из массива A перестановкой элементов, и false, если нельзя.
Считайте оба массива с клавиатуры, используйте функцию и выведите «YES» или «NO» в зависимости от того, что вернула функция.
В этой задаче от вас потребуется написать функцию bool is_permutation(int* A, int* B, int size), которой дается два массива A и B, и она должна вернуть true, если массив B можно получить из массива A перестановкой элементов, и false, если нельзя.
Считайте оба массива с клавиатуры, используйте функцию и выведите «YES» или «NO» в зависимости от того, что вернула функция.
Answers & Comments
Verified answer
Сортируем оба массива и проверяем, совпали ли они. Если совпали, то это перестановка.#include <iostream>
int* sorted(int *A, int size) {
int *B = new int[size];
for (int i = 0; i < size; ++i) B[i] = A[i];
for (int i = 0; i < size - 1; ++i) {
for (int j = i + 1; j < size; ++j) {
if (B[i] > B[j]) {
int t = B[i];
B[i] = B[j];
B[j] = t;
}
}
}
return B;
}
bool arr_eq(int *A, int *B, int size) {
for (int i = 0; i < size; ++i) {
if (A[i] != B[i]) return false;
}
return true;
}
bool is_permutation(int* A, int* B, int size) {
int *sA = sorted(A, size), *sB = sorted(B, size);
bool is_perm = arr_eq(sA, sB, size);
delete [] sA;
delete [] sB;
return is_perm;
}
int* read_arr_int(int size) {
int *A = new int[size];
for (int i = 0; i < size; ++i) {
std::cin >> A[i];
}
return A;
}
int main() {
int n = 0;
std::cin >> n;
int *A = read_arr_int(n), *B = read_arr_int(n);
std::cout << (is_permutation(A, B, n) ? "YES" : "NO");
delete [] A;
delete [] B;
return 0;
}