逆反的数字
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
我们都知道人类的幼崽在一定的年龄阶段会逆反,其实数字也会。我们在这里定义:在一个长度为n的整数序列中任取两个元素和,如果其中下标较小的数字反而值较大(),则我们称这对数字是“逆反”的。你的任务是求出给定的序列中一共有多少对“逆反”的数字。
Input Format
第一行包含一个整数n(),表示序列的长度。
第二行包含n个整数,为给定的序列。
Output Format
输出一个整数,表示“逆反”数字的对数。
6
2 3 4 5 6 1
5
Source
排序