a**u
发帖数: 214 | 1 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
我记得讨论过，找不到链接... |
c******e
发帖数: 73 | 2 知道每个数在原来数组中前面比它大的数的个数 ==>> sorting? |
w****3
发帖数: 110 | 3 类似counting sort?
【在 a**u 的大作中提到】
: 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
: 我记得讨论过，找不到链接...
|
d******g
发帖数: 38 | 4 新来的，不知道以前的讨论。。
我觉得可以首先把cuont为0的数升序排列，然后对每个count为1的数，顺序扫描插入到
满足count约束的位置，然后再处理count为2的数。。。不确定对不对
【在 a**u 的大作中提到】
: 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
: 我记得讨论过，找不到链接...
|
l*****a
发帖数: 14598 | 5 原数组 a[0],a[1]...a[n-1]
前面比他大的个数 b[0],b[1]...b[n-1]
定义一个class Item{
int a;
int b;}
sort List- by a.
对于最小的，假定为a[k],他前面b[k]比他大的，显然 最小的在b[k]
对于下一个，前面有b[m]个大的，有可能在b[m] ,最小的不在他前面，也有可能在b[m]
+1
最小的在他前面，要结合b[k],b[m]关系确定
以此类推
有重的话需要考虑一下
【在 a**u 的大作中提到】
: 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
: 我记得讨论过，找不到链接...
|
l*********8
发帖数: 4642 | 6 要求in-place吧？
用辅助空间就没啥意义了。
【在 a**u 的大作中提到】
: 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
: 我记得讨论过，找不到链接...
|
c******e
发帖数: 73 | 7 要求in-place吧？
How to do in place then? |
