c语言分治法求众数重数_FenZhiFaQiuZhongSHU 17088 分治法求众数（必做） 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: G...

17088 分治法求众数(必做)

时间限制:1000MS 内存限制:65535K

提交次数:0 通过次数:0

题型: 编程题 语言: G++ GCC VC JAVA

Descr iption

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为

众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。

求众数方法很多，现要求你用分治算法来试一试，并分析其效率。

编程任务：对于给定的由n个自然数组成的多重集S，采用分治算法编程计算S的众数及其重数。

输入格式

第1行多重集S中元素个数n；接下来的一行为集合S，有n个自然数。( n < 100000 )

输出格式

结果输出：输出2个数，第1个数为众数，第2个为其重数。

当有多个同样重数的众数，优先输出数值更小的众数。

输入样例

6

1 2 2 2 3 5

输出样例

2 3

-17088 divide and conquer method the modal number (will do)

Time limit: 1000MS Memory Limit: 65535K

Submit: 0 Passes: 0

Questions: Programming language title: G++　GCC　VC　JAVA

Descr iption

Given n elemen