在乙個序列 a = (a[1], a[2], …, a[n]) 中，如果 (i, j) 滿足 i < j 且 a[i] > a[j]，則稱為乙個逆序對。
例如：(3, 2, 2, 1) 中包含 6 個逆序對。
請問在(87, 39, 35, 1, 99, 10, 54, 1, 46, 24, 74, 62, 49, 13, 2, 80, 24, 58, 8, 14, 83, 23, 97, 85, 3, 2, 86, 10, 71, 15) 中包含多少個逆序對？
直接寫兩重迴圈：
第一重迴圈從陣列[1]開始遍歷之後的陣列成員
第二重迴圈從陣列[0]開始遍歷到第一重迴圈的當前位置
此時保證第二重迴圈的變數j永遠小於第一重迴圈的變數k，如果陣列[j] > 陣列[k]，那麼這個就是乙個逆序對。
#include using namespace std;
int main()
; int sum = 0;
for (int j = 1; j < 30; ++j)
}} cout << sum;
return 0;
}
217
--------------------------------
process exited after 0.02315 seconds with return value 0
第十二屆藍橋杯第一次模擬賽
試題 d 本題總分 10 分 問題描述 整數 1 到 6 連在一起，成為 123456，長度為 6。整數 1 到 12 連在一起，成為 123456789101112，長度為 15。請問整數 1 到 2020 連在一起，長度為多少？答案提交 這是一道結果填空的題，你只需要算出結果後提交即可。本題的結...
第一次藍橋杯
紀念一下，第一次藍橋杯，感覺做的不是很好。並不是不會做，而是策略有問題，浙大校賽，也因為讀題的失誤，名列倒數啊。我開始懷疑我是不是很水，每天盲目的刷題，真的不知道秋季的比賽該如何打，這是乙個很值得深思的問題。時間花了肯定不必他們少，可是為什麼每次比賽，我是最水的。這點很值得思考。想想還是策略的問題，...
第一次訓練賽 E
fzu 2123 s得到乙個數，他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的，0,4,6,9都有乙個孔，8有兩個孔。input 輸入資料的第一行為乙個數t表示資料組數。接下來t行，每行輸入乙個正整數n 1 n 1000 表示要求數字孔數之和的數。n不會有前導0。ou...