归并排序
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
hdoj Sort it 2689 (归并排序)
Sort it Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3498 Accepted Submission(s): 2536 Problem Description You want to processe a原创 2015-11-18 13:27:20 · 359 阅读 · 0 评论 -
Permutation Recovery 2404 (逆序列 规律 好题)
Permutation Recovery Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 444 Accepted Submission(s): 306 Problem Description Profes原创 2015-09-12 15:24:42 · 772 阅读 · 0 评论 -
Minimum Inversion Number 1394 (逆序对 归并排序) 好题
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14939 Accepted Submission(s): 9129 Problem Description The invers原创 2015-09-13 19:30:45 · 285 阅读 · 0 评论 -
求逆序数 117 (归并排序模板 好题)
求逆序数 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入第一行输入一个原创 2015-09-12 20:34:48 · 643 阅读 · 0 评论 -
蓝桥杯 小朋友排队 (归并排序)好题
小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,原创 2016-01-11 15:28:48 · 573 阅读 · 0 评论