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
相關文章
相關標籤/搜索