[求助]某道水题的思路 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]某道水题的思路

标题：[求助]某道水题的思路

只看楼主

子洋虾米

来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15

问题点数：0 回复次数：3

[求助]某道水题的思路

就是那个求30000个数里面众数的题
首先用随机化快排排序
然后怎样处理呢
大牛们给个提示
谢谢

搜索更多相关主题的帖子: 思路　

2008-11-07 22:44

子洋虾米

来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15

得分:0

高手回答一下啊```谢谢

好花来年开，好景依旧在；趁你还年轻，抓紧搞竞赛。

2008-11-07 23:15

广陵绝唱

等　级：贵宾
威　望：29
帖　子：3607
专家分：1709
注　册：2008-2-15

得分:0

-----------------

我的理解：然后用一个数组逐个记录不同的数据，然后再用一个数组记录该数据出现的次数，然后对第二个数组进行遍历，记录最大值的下标，然后输出第一个数组的该值，即为这个数组的众数。

2008-11-07 23:51

风居住的街道

等　级：新手上路
帖　子：374
专家分：0
注　册：2008-10-24

得分:0

貌似不需要排序，可以用一维DP来做…………不过我不会……

2008-11-08 00:23