Re: 摄影以外 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

Re: 摄影以外 (转载)

Re: 摄影以外 (转载)# PhotoGear - 摄影器材

a*u2011-03-06 08:03

1 楼

一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
我记得讨论过，找不到链接...

a*f2011-03-06 08:03

2 楼

【以下文字转载自 PhotoForum 讨论区】
发信人: huangquanlu (上穷碧落下黄泉，两处茫茫皆不见), 信区: PhotoForum
标题: Re: 摄影以外
发信站: BBS 未名空间站 (Sat Mar 5 21:38:55 2011, 美东)
文艺女青年有那么好娶么。我觉得还是嫁个文艺男比较靠谱。比如SEM啦

c*e2011-03-06 08:03

3 楼

知道每个数在原来数组中前面比它大的数的个数 ==>> sorting?

m*72011-03-06 08:03

4 楼

SEM真乃我等wsn表率

w*32011-03-06 08:03

5 楼

类似counting sort?

【在 a**u 的大作中提到】

: 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
: 我记得讨论过，找不到链接...

d*02011-03-06 08:03

6 楼

小黄帮主真是言必称SEM

d*g2011-03-06 08:03

7 楼

新来的，不知道以前的讨论。。
我觉得可以首先把cuont为0的数升序排列，然后对每个count为1的数，顺序扫描插入到
满足count约束的位置，然后再处理count为2的数。。。不确定对不对

【在 a**u 的大作中提到】

: 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
: 我记得讨论过，找不到链接...

p*e2011-03-06 08:03

8 楼

sem对女人很挑的

【在 a*f 的大作中提到】

: 【以下文字转载自 PhotoForum 讨论区】
: 发信人: huangquanlu (上穷碧落下黄泉，两处茫茫皆不见), 信区: PhotoForum
: 标题: Re: 摄影以外
: 发信站: BBS 未名空间站 (Sat Mar 5 21:38:55 2011, 美东)
: 文艺女青年有那么好娶么。我觉得还是嫁个文艺男比较靠谱。比如SEM啦

l*a2011-03-06 08:03

9 楼

原数组 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 的大作中提到】

: 一个打乱顺序的数组，知道每个数在原来数组中前面比它大的数的个数，求还原数组？
: 我记得讨论过，找不到链接...