2107. 逆序对
1000ms
256MB
简单
基础语法通关系列
题目描述
最近，小林了解到一个叫“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中的一对整数(ai,aj)，满足ai>aj且i<j。
知道这概念后，小林就想算一算给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字
输入格式
第1行，一个数n，表示序列中有n个数。（n<=2500）
第2行，n个数，表示给定的序列。序列中每个数字不超过109。
输出格式
输出序列中逆序对的数目。
样例 1
输入 (Input)
6 1 2 3 3 5 6
输出 (Output)
0
样例 2
输入 (Input)
5 5 1 1 0 4
输出 (Output)
6
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功