7-21 逆序数 (10分)

7-21 逆序数 (10分) 设x1,x2,x3…,xn是集合{1,2,3,…,n}的一个排列,排列中逆序对的对数称为逆序数,(如1432的逆序数为3,即有3对逆序对,分别为:43,42,32)。则当x3=4时(即第3个数为4),全部排列的逆序数的和为多少?(n=6时,为2020年全国高中数学联赛浙江赛区初赛试题填空第10题)c++ 输入格式: 输入一个n。web 输出格式: 输出逆序数的和。sv
相关文章
相关标签/搜索