登录注册

逆序对

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式

输入描述:

第一行，一个数 n，表示序列中有 n个数(n < 10^5)。
第二行 n 个数，表示给定的序列。序列中每个数字不超过 10^9。

输出描述:

输出序列中逆序对的数目。

输入输出样例

输入样例#:

6
5 4 2 6 3 1

输出样例#:

复制

题目来源

杭州电子科技大学机试题