Перестановкой из n чиселперестановкой из n чисел - вопрос №2123282 от viti2000 23.01.2022 17:45

Question

Информатика: Перестановкой из n чиселперестановкой из n чисел называется-последовательность чисел,где каждое число от 1 до n встречается ровно один раз.перестановка b1, является обратной перестановкой перестановки a1,, если b[ai]=1=i для каждого i от 1 до n.для заданных двух перестановок определите является ли вторая перестановка обратной первой,только через c++ формат входных данных в певой строке входного файла записано одно целое число n (1 =n =1000)-размер перестановок.во второй запписаны n целых чисел b1,

viti2000 · Answer

#include fstream using namespace std;int a[10001],b[100001],n;int main(){  сin n;    for(int i=1;i =n;i++)                 сin a[i];    for(int i=1;i =n;i++)                      сin b[i];    for(int i=1;i =n;i++)    {        if(b[a[i]]!=i)        {            сout NO ;            return 0;        }    }    сout YES ;  return 0;}...