Задача:
Пусть P={p1,p2,...,pn} является перестановкой чисел 1,2,...,n. Таблицей инверсий перестановки P называют последовательность T={t1,t2,...,tn},в которой ti равно числу элементов перестановки P,стоящих в P левее i и больших i. Написать программу,которая по заданной таблице инверсий восстанавливает перестановку.Читать далее

Обсудить