算法实验报告
算法实现题
2-1 众数问题
给定含有 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。输出文件有两行,第 1 行是众数,第 2 行
是重数。
输入文件示例 输出文件示例
input.txt output.txt
6 2
1 3
2
2
2
3
5
运行代码:
#include<iostream>
#include<fstream>
using namespace std;
//存储数y与出现频率
class Number{
public:
Number(){count = 0;}