Задача №2. Таблица инверсии

Задача:

Пусть P={p₁,p₂,...,p_n} является перестановкой чисел 1,2,...,n. Таблицей инверсий перестановки P называют последовательность T={t₁,t₂,...,t_n},в которой ti равно числу элементов перестановки P,стоящих в P левее i и больших i. Написать программу,которая по заданной таблице инверсий восстанавливает перестановку.

---

Читать далее

алгоритмы, перестовки, таблица инверсии