#A. 求逆序对个数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对。给定有 $n(n≤100)$ 个数的序列，求序列中逆序对的个数。

一行一个正整数 $n$
第二行 $n$ 个任意整数。

一行一个正整数逆序对个数。

6
2 3 4 5 6 1