首页 > 中学考试杂题 > 题目详情
对于各数互不相等的整数数组（i1，i2，i3…in） （n是不小于3的正整数），对于任意的p，q∈{1，2，3，…，n}，当p＜q时有ip＞iq，则称ip，iq是该数组的一个“逆序”，一个数组中所有“...
题目内容：
对于各数互不相等的整数数组（i1，i2，i3…in） （n是不小于3的正整数），对于任意的p，q∈{1，2，3，…，n}，当p＜q时有ip＞iq，则称ip，iq是该数组的一个“逆序”，一个数组中所有“逆序”的个数称为该数组的“逆序数”，则数组（2，4，3，1）中的逆序数等于 ；若数组（i1，i2，i3，…，in）中的逆序数为n，则数组（in，in-1，…，i1）中的逆序数为 ．
本题链接：