考慮一個數列A[1:n]。如果A中兩個數字A[i]和A[j]滿足i<j且A[i]>A[j]，也就是在前面的比較大，則我們說(a[i],a[j])是一個反序對(inversion)。定義W(A)為數列A中反序對數量。例如，在數列A=(3,1,9,8,9,2)中，一共有(3,1)、(3,2)、(9,8)、(9,2)、(8,2)、(9,2)一共6個反序對，所以W(A)=6。請注意到序列中有兩個9都在2之前，因此有兩個(9,2)反序對，也就是說，不同位置的反序對都要計算，不管兩對的內容是否一樣。請撰寫一個程式，計算一個數列A的反序數量W(A)。
第一行是一個正整數n，代表數列長度，第二行有n個非負整數，是依序數列內容，數字間以空白隔開。n不超過1e5數列內容不超過1e6。
輸出反序對數量。
6 3 1 9 8 9 2
6
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||