假设有100个整数...有可能重复,,,,数据在0到100之间
现在要找出前三名的整数....有可能前三名不只三人,如:第一名:100,第二名:99,第三名:85,85,85
用什么办法去实现它更好呢?
假设原来的数据是没有顺序的!
说说想法也可以,我参考下,看下大家有没有更好的办法了.
能写出代码最好!

设2个整型数组，score[3]，num[3]，处置都设为0；
然后排查100个分数，分别与score中的数比较，如果大于其中某个值，则用改制替换score中最小的值，并把鱼改制序号对应的num设为1，
如果排查到的值与score中某值相等，就把对应序号的num加1。
排查结束后按大小顺序输出score中的值就可以了，这个分数对应的人数在num中。

1、先排序！
2、从整数100开始，若有100这个数，数数共有几个一百，算第一名；若没有再看有没有99，以此类推，找出第二名，第三名。

这个思路的缺点是：若没有数据范围则不适用。若写不出原代码的话，可加我好友，我们一起讨论，呵呵！

楼上的算法实现起来比较方便，就是时间复杂度较大

3#的那种方法我有想过~~~~就怕太浪费时间了
2#的那种方法可以实现吗,我看了不是很明白?
能不能讲具体点?

回为我统计的不只一门...有6门左右,第次找前三名都要对它排序的话感觉很浪费时间.
在想有没有一种不用对它排序就能找出来的办法?

用人眼看吧

难道从大到小排一次顺序用2分法？？？？？

先排序 取前三个简单
第一个a[]="最大的集合"
第二个b[]="次大的集合"
第三个c[]="第三大的集合"
这么判断重复累加我就不说了吧

先排序 从大到小。
然后显示前三个不相同的值。

[[it] 本帖最后由 cosdos 于 2008-4-5 23:11 编辑 [/it]]