codevs 1688 逆序对
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description
给定一个序列a1,a2,…,an,如果存在i并且ai>aj,那么我们称之为逆序对,求逆序对的数目数据范围:N<=105。Ai<=105。时间限制为1s。输入描述 Input Description
第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。输出描述
原创
2016-11-15 17:17:39 ·
321 阅读 ·
0 评论