利用hash_map解决众数问题
2011-03-20 14:59
405 查看
众数问题:
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。
求多重集S中的众数和重数。
给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。
求多重集S中的众数和重数。
#include <fstream> #include <hash_map> #include <utility> using namespace std; using namespace stdext; typedef pair <double, int> Num_Pair; int main() { ifstream fin("input.txt"); ofstream fout("output.txt"); hash_map<double, int> hm; int n; double num; double val; int fre = 0; hash_map<double, int>::iterator it; fin >> n; while (n--) { fin >> num; it = hm.find(num); if (hm.end() == it) { hm.insert(Num_Pair(num, 1)); if (!fre) { val = num; fre = 1; } } else { it->second++; if (it->second > fre) { fre = it->second; val = it->first; } } } fout << val << endl << fre <<endl; return 0; }
相关文章推荐
- isnan和hash_map使用问题解决方法
- 利用jsonp、iframe和location.hash解决跨域问题
- 51 nod 1095 Anigram单词 利用map处理hash问题
- 【问题解决】Redis存储Hash-Map<String,Object>时无法序列化问题
- 利用nat123端口映射快速发布网站做网站服务,解决80端口映射被屏蔽被封问题,及nat123端口映射分析
- 利用PhantomJS进行网页截屏,完美解决截取高度的问题
- 第十周实践项目3--利用二叉树遍历思想解决问题
- 第九周项目三__利用二叉数遍历思想解决问题
- Python利用带权重随机数解决抽奖和游戏爆装备问题
- 利用ibatis的自定义类型解决中文乱码问题
- 在今天,利用 HTML5 开发和发布大型跨平台网游,可行性如何?要解决哪些问题?
- 利用层次化查询解决某问题
- 如何利用Win7启动修复功能解决电脑启动进不了系统的问题
- Web程序中利用web.config解决无法输出excel页面的问题
- Unity3D研究院之利用缓存池解决Instantiate慢的问题
- 利用Anaconda完美解决Python 2与python 3的共存问题
- 解决Fragment中使用map,切换会闪一下黑屏的有关问题
- Mybatis resultMap空值映射问题解决
- 解决Nagios安装好后statusmap.cgi找不到的问题
- Android Studio无法利用模板新建Activity与Fragmnet的问题分析与解决