ffsdfg的博客

根据以上提示可知，是一个排序问题，算移动的次数，由此想到前面做过的求逆序数问题，在上面改一个大于小于号即可。

某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5×109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。while(t==a[i]) {//相同的数，计数。第一行是整数n，表示自然数的个数；用归并排序，再把相同的数计数，输出。第2 n+1每行一个自然数。

/a[p1]到a[m]都比a[p2]大，是有m-p1+1个，因为要放在a[p1]之前。//与1235：输出前k大的数 一个道理，二分法排序时，按从小到大排，要移动(a[p1]>a[p2]时),算出逆序数。//不是长整形，会只对80%

第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第一行包含一个整数n，表示数组的大小。n < 100000。给定一个数组，统计前k大的数并且把这k个数从大到小输出。从大到小输出前k大的数，每个数一行。第三行包含一个整数k，k < n。1235：输出前k大的数。//下面是二分法排序。

if(cnt>=c)//在区间内，l加1，看是否再合适，找到最大的最小值。if(a[i]-tmp>t)//如果在范围内。int check(int t)//检查二分点，是什么情况。while(l<r)//二分法，不用解释了吧。// 从1开始到整个区间的长度二分了。int cnt=1;//对二分法不是很熟。

设计与算法：派

设计与算法：月度开销