查看会员资料
用 户 名:西门吹***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
Desktop
- 题目内容: 给定 n 个数组成的数组,求其逆序对的总数。 逆序对定义为,存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 输入格式: 第一行包含一个整数,表示数组的项数。 接下来的一行,包含 n 个数(n 不超过 100000),依次表示 Ai(Ai?≤?109)。 输出格式: 输出一行表示对应的答案。 输入样例: 5 1 3 2 5 4 输出样例: 2(Title: an array of N numbers, and the tot