众数问题---算法与数据结构.pdf

众数问题 问题描述： 给定含有 n 个元素的多重集合 S，每个元素在 S 中出现的次数称为该元素的重数。多重集 S 中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。 多重集 S 的众数是 2，其重数为 3。 编程任务： 对于给定的由 n 个自然数组成的多重集 S，编程计算 S 的众数及其重数。 数据输入： 输入数据由文件名为 input.txt 的文本文件提供。 文件的第 1 行多重集 S 中元素个数 n；接下来的 n 行中，每行有一个自然数。 结果输出: 程序运行结束时，将计算结果输出到文件 output.txt 中。输出文件有 2 行，第 1 行给 出众数，第 2 行是重数。 输入文件示例 输出文件示例 input.txt output.txt 6 1 2 2 2 3 5 2 3