排序
HJ_彼岸
这个作者很懒,什么都没留下…
展开
-
poj 1007 DNA Sorting (求逆序数)
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 83069 Accepted: 33428DescriptionOne measure of ``unsortedness'' in a sequence is the number o原创 2014-09-13 23:07:30 · 3484 阅读 · 6 评论 -
nyist oj 117 求逆序数 (归并排序&&树状数组)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个原创 2014-10-01 16:58:27 · 2498 阅读 · 0 评论