#10254. 【四级模拟】逆序对计数
逆序对计数
题目描述
给定一个包含 n 个整数的序列，求通过交换相邻元素将其变为升序排列所需的最少交换次数。
答案等于序列中逆序对的数量。逆序对是指满足 i < j 且 a_i > a_j 的下标对 (i, j)。
输入格式
第一行一个整数 n（1 ≤ n ≤ 3000）。
第二行 n 个整数 a_i（1 ≤ a_i ≤ 1000000）。
输出格式
一个整数，表示最少交换次数（逆序对数量）。
样例输入
5
5 4 3 2 1
样例输出
10
给定一个包含 n 个整数的序列，求通过交换相邻元素将其变为升序排列所需的最少交换次数。
答案等于序列中逆序对的数量。逆序对是指满足 i < j 且 a_i > a_j 的下标对 (i, j)。
第一行一个整数 n（1 ≤ n ≤ 3000）。
第二行 n 个整数 a_i（1 ≤ a_i ≤ 1000000）。
一个整数，表示最少交换次数（逆序对数量）。
5
5 4 3 2 1
10
