AT_chokudai_S001_j 転倒数
题目描述
给定一个数列 $a$,请输出在对其进行冒泡排序时会发生多少次交换操作。
输入格式
第一行包含一个整数 $N$,表示数列的长度。
第二行包含 $N$ 个整数,表示数列 $a_1, a_2, \dots, a_N$。
输出格式
输出一个整数,表示冒泡排序过程中交换的总次数。
说明/提示
### 限制
- $1 \leq N \leq 100{,}000$
由 ChatGPT 5 翻译