基礎題練習——數組中的逆序對

題目描述： 在數組中的兩個數字，若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 輸入： 每一個測試案例包括兩行： 第一行包含一個整數n，表示數組中的元素個數。其中1 <= n <= 10^5。 第二行包含n個整數，每一個數組均爲int類型。 輸出： 對應每一個測試案例，輸出一個整數，表示數組中的逆序對的總數。 樣例輸入： 4 7 5 6 4

>>阅读原文<<