归并排序
文章平均质量分 72
小破孩儿9561
code
展开
-
nyoj 117 求逆序数 【归并排序&&逆序数反转次数】
求逆序数 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入第一行输入一个整数T表示测试数据的组数(原创 2015-10-11 16:00:40 · 349 阅读 · 0 评论 -
hdoj 1040 As Easy As A+B 【归并排序】
As Easy As A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47223 Accepted Submission(s): 20220 Problem Description These days, I原创 2015-10-15 22:25:30 · 333 阅读 · 0 评论